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ABSTRACT 


This report describes a domain independent reasoning system. The system uses a 
frame-based knowledge representation language and various reasoning techniques 
including constraint propagation, progressive refinement, natural deduction and explicit 
control of reasoning. A computational architecture based on active objects which operate 
by exchanging messages is developed and it is shown how this architecture supports 
reasoning activity. The user interacts with the system by specifying frames and by 
giving descriptions defining the problem situation. The system uses its reasoning capacity 
to build up a model of the problem situation from which a solution can interactively be 
extracted. Examples are discussed from a variety of domains, including electronic circuits, 
mechanical devices and music. 


The main thesis is that a reasoning system is best viewed as a parallel system whose 
control and data are distributed over a large network of processors that interact by 

exchanging messages. Such a system will be metaphorically described as a society of 
communicating experts. 
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PREFACE 

We have designed and implemented a domain independent reasoning system. This system, 
known as the XPRT-system, accepts definitions of concepts and consults these definitions 
when it is asked to solve particular problems. 

Every attempt to construct or study reasoning systems has to address at least three 
questions: 

(i) What is the architecture of a reasoning system? 

(ii) How should knowledge be represented and organized? 

(iii) How should knowledge be activated? and 

(iv) How do we model complex problem solving? 

Concerning the architecture problem we will propose that a reasoning system is best 
implemented as a parallel system whose control and data are distributed over a large 
network of processors that interact by exchanging messages. Such a system will be 
metaphorically described as a society of communicating experts. 

The fundamental unit of the system is an active, independently operating object, called an 
expert, which contains a body of knowledge about a certain (limited) subject-matter, and 
a script specifying how the expert should respond to messages from other experts. A 
group of experts that have the same task-structure or whose subject-matters are part 
of the same domain will be called a society. Reasoning behavior will be studied in terms 
of patterns of messages that are exchanged between experts of such a society. 

Concerning the problem of representing knowledge, we will develop a theory based on 
the notion of a frame. A frame is a collection of important questions that should be asked 
about a limited subject-matter. A frame is the basis for constructing descriptions. A 
description is a way to refer to individuals by specifying what role they play in a frame, 
i.e. to what question they are an answer. 

A frame contains partial answers to its questions in the form of descriptions which are 

always true, descriptions which characterize the range of an answer, methods to find the 
answer, etc. 

Concerning the problem of activating these frames, we will propose a concrete reasoning 
system based on the metaphor of a question-answering activity. Because a frame is 
viewed as a collection of important questions, reasoning about the subject-matter of the 
frame is viewed as finding the answer to the various questions posed by the frames that 
become active in a given problem situation. Some of these answers may come from the 

initial specifications of the problem, others may come from the descriptions attached to 
the frames. 

This question answering activity is mechanized in terms of the society of experts 
metaphor. An expert is created for each question posed by a frame. These experts start 
out with the answers available in the frame. By communicating with other experts they 
try to accumulate more information thereby progressively refining the answer to the 
question they are responsible for. 

Sophisticated problem solving is obtained by viewing a whole society of experts as one 
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single expert. This expert tries to solve complicated problems by interaction with other 
(complex) experts. For example there could be different experts for each point of view 
from which the problem can be approached. Or there could be pairs of experts where 
one proposes solutions and the other criticizes them. Complex problem solving is 
therefore also approached in terms of the society of experts metaphor. 

CONTRIBUTIONS 

We believe that this work makes a number of important contributions to the state of the 
art in reasoning and knowledge representation. Here are some of the most important 
ones of these contributions: 

(i) We have been able to construct a synthesis of work on procedural deduction and 
work on knowledge representation languages. Our system has all the capabilities of a 
procedural deduction system but accepts knowledge in the form of natural-language like 
descriptions. From this perspective the present work is an important step towards 
systems that are able to learn by being told (instead of programmed). 

(ii) We have been able to define a system based on the idea of a network of 
independently operating computational objects that perform reasoning by communicating 
messages. The importance of this result is twofold. On the one hand it is a giant leap 
forward in the amount of reasoning that can be done given a certain stretch of real time. 
This might prove crucial in the construction of intelligent systems which have to perform 
in real time. On the other hand a parallel systems architecture proves to be more 
satisfactory in modelling the human brain because this is a parallel system itself. 

(iii) We have explored a synthesis of declarative and procedural ways of representing 
knowledge, not by viewing everything as a procedure (as is done in the 'procedural 
embedding of knowledge paradigm’ of the ACTOR-school), or by requiring that 
procedures are attached in order to activate the frames (as is done in other 
frame-systems like FRL) but by viewing everything as a description and by viewing the 
activation problem as a reasoning problem. The importance of this result is that we 
obtain a 'cleaner’ system of knowledge representation and that the user has to specify 
less information than used to be the case. It will be shown that we nevertheless retain 

sufficient control over the reasoning processes by applying the explicit control of 
reasoning paradigm. 

(iv) We have constructed an efficient reasoner. The time required to perform a 
deduction does not significantly increase with the amount of knowledge available or the 
number of facts already deduced. This is so because knowledge is structured in a way 
that rules are selectively activated based on their relevance to the subject-matter being 
reasoned about and that.facts are not stored in a global database but organized in units 
based on their subject-matter thus enabling lookup based on content rather than form. 
Further efficiency is obtained by using powerful heuristics based on criteriality and 
projectivity properties of concepts in order to find the referents of descriptions. 

HISTORICAL REMARKS 

This document reflects the author’s state of research in May 1979. Many issues have 
been explored since then and there is no doubt that there are many more issues 
remaining. This work should therefore be seen as the first step on a path towards a 
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system that is able to learn by being told knowledge in a natural-language like 
description language. The major issue we have tackled since finishing this work is to 
represent and reason about prototypes. Prototypes are our solution to certain problems 
of quantification, representation of sets, nonmonotonic reasoning, a.o.. The introduction of 
prototypes has lead us to reorganize substantially the present system: we have 
introduced physical sharing of descriptions instead of copying as is done here, we have 
introduced experts for prototypes in addition to experts for objects in a particular 
problem situation. We have also introduced a new internal representation of descriptions 
making the network of processors that constitute a society more like a semantic network. 
Each node in this network is an active object. Travel from one node to another can 
occur in any direction and scenarios for accomplishing cognitive goals (such as finding the 
most specific concept given a collection of concepts, finding whether a certain object is 
described in terms of a certain description, etc) are executed in parallel. These new 
developments will be documented in papers now in preparation. 

Although much further work is needed, the framework sketched in this document proved 
to be a sound base for exploring more advanced issues of cognition. The fact that 
several serious applications are now in the planning stages is an additional source of 
satisfaction. 

STRUCTURE OF THE DOCUMENT 

The text is organized in a modular fashion and can therefore be read on several levels of 
detail. The first section of every chapter is devoted to presenting and justifying a 
series of principles. A principle is a fundamental hypothesis. The justification of a 
principle will be in the form of a functional argument: we will try to show why a certain 
hypothesis is plausible or necessary given the task-structure of a reasoning system. 

The second section of every chapter is devoted to introducing a conceptual framework, a 
concrete system based on this framework and a number of examples from a variety of 

domains. If possible we try to use examples that have been used in the literature to 
make comparisons easy. 

Before we start the main text, an overview of the capacities of the reasoning system is 
given in an introductory chapter. This overview should give the reader an intuitive idea 
of what is possible with the system as it has been developed so far. 
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1. INTRODUCTION 

In this first chapter we will give an intuitive idea of the reasoning capabilities we have 
been able to circumscribe. We will do this by interacting with the current implementation 
of the reasoner. The reader should not worry if something in this demonstration is not 
understood. All will be explained in much greater detail later on. 

We will concentrate on two examples. One from the domain of family relations and one 
from the domain of physical devices, in particular electronic circuits. We start by 
introducing some concepts for family relationships, such as parent, person, mother, etc. A 
concept has aspects for the important questions to be asked about the situation to which 

the concept applies. Thus we define that the concept for parent has a child-aspect by 
writing 

(PARENT 

(WITH CHILD)) 

Each concept has a SELF-aspect. This is an aspect pointing to the object to which the 
concept applies. Thus we say 

(PARENT 

(WITH SELF) 

(WITH CHILD)) 
or 

(PERSON 

(WITH SELF) 

(WITH BIRTHDAY) ...). 

A description is a way to talk about an instance of a concept. An instance of the 
PERSON concept is represented as 
(A PERSON) 

Or an instance of the PARENT concept is represented as 
(A PARENT). 


Some concepts are special in that there is only one possible object that can ever fill its 
self-aspect. Such concepts will be called individual-concepts. If the concept is an 
individual concept we do not write the indefinite article in a description using this 
concept. For example we just say 
JOHN 


if we want to talk about the instance of the individual concept JOHN (because there is 
only one JOHN anyway). 


We can also talk about an object as playing a particular role in an instance of a concept. 
This role is one of the aspects of the concept and will be called the view of the 
description. For example one can refer to an object as a child of a parent by writing 
(A CHILD OF A PARENT). 

Child is the aspect that is the view here. If we know that there is only one instance 
satisfying a certain description we will use the definite article as in 
(THE CHILD OF A PARENT) 
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The aspects of an instance of a concept are Tilled’ by particular individuals. To Indicate 
which individual is filling an aspect in a particular instance we will attach descriptions 
describing this individual. Attachment is represented by writing the description after the 
aspect-name. Suppose for example that we want to talk about an object as a parent 
whose child is John. Then we can do so by saying 
(A PARENT 

(WITH CHILD JOHN)) 

A description can also be further constrained by giving a description of the instance 
itself. For example if we want to introduce an object by saying that it is the child of a 
parent who is Mary, then we can do this as follows: 

(THE CHILD OF A PARENT 
(WHO IS MARY)) 

The description (WHO IS MARY) restricts the scope of the parent in this description. 

It is possible to introduce constraints on every instance or on the objects filling the 
aspect of every possible instance of a concept by attaching descriptions to the aspects 
in the definition. For example, if we want to say that every female-person is a person, 
then we can do so as follows: 

(FEMALE-PERSON 
(WITH SELF 

(A PERSON))) 

Attachment now works like implication: every time an instance of a female-person is 
considered, the reasoner will deduce that this instance is a person. 

A frame is a concept with a series of aspects and with descriptions attached to these 
aspects representing constraints on what objects can play the roles indicated by the 
aspects. 


Here is another example. Suppose we want to say that every mother is a parent, then 
we can do this by attaching a description to the self-aspect of the mother frame: 

(MOTHER 
(WITH SELF 

(A PARENT)) 

(WITH CHILD)) 

Now suppose we want to be more specific and say that every mother is a parent such 
that the child of the mother is the child of the parent. This is done by introducing 
co referential-links in a frame. Co-referential links are represented by assigning a 
(local) name to the object filling the aspect in the instance of the frame under 

consideration and repeating this assignment at every aspect that is co-referentially 
linked. 

For example, we need co-referential links between the child-aspect of mother and the 
child-aspect of the description making reference to the parent-concept. Let us use the 
name 'THE-CH1LD’, then we can say 
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(MOTHER 
(WITH SELF 

(A PARENT 

(WITH CHILO (= THE-CHILO)))) 

(WITH CHILD (= THE-CHILD))) 

Ihild oMhemrtheT 181 " 5 ^ inf0rmali ° n lhal every mother is a P arent whose child is the 

It is allowed to use a conjunction of descriptions as in: 

(MOTHER 
(WITH SELF 

(AND (A FEHALE-PERSON) 

(A PARENT 

(WITH CHILD (WI ™ CHIL ° <= THE - CHIL1 »»» 

(= THE-CHILD))) 

ofbfhe mnf S h^ al nlR ery m ° the ; i# 3 ,ema,e -P er s°" AND a parent whose child is the child 
of the mother. Other connectives like OR, XOR and NOT can be used as well. 

Let us now feed these frames to the reasoner and start up a little discussion The 

srsHf® ,npui '• in "«» 

First we say that Mary is a mother whose child is Joan: 

>> Mary Is (a mother (with child Joan)) 

The reasoner has stored this fact and has deduced all consequences of the situation 

m ^ r0< ? Uced by th,s fact We can fin d out about this by asking questions First we check 
whether the initial description is there: 

>> Is Mary (a mother (with child Joan))? 

YES f 

MARY IS (A MOTHER (WITH CHILO JOAN)) 

We can also perform queries based on partial descriptions: 

>> Is Mary (a mother)? 

YES, 

MARY IS (A MOTHER (WITH CHILD JOAN)) 

We can ask informative questions: 

>> Who is (a mother (with child Joan))? 

MARY IS (A MOTHER (WITH CHILO JOAN)) 

And it is of course possible that the answer is not known: 

>> Is Joan (a mother)? 

I DON'T KNOW 

The reasoner knows also about the child: 

>> Is Joan (a child of a mother (who Is Mary))? 

I CIO f 

OOAN IS (A CHILD OF A MOTHER (WHO IS MARY)) 

^that shHs a parent Cati ° nS ^ ^ ^ that Mary is a molher - 0ne these implications 
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>> Is Mary (a parent)? 

YES, 

MARY IS (A PARENT (WITH CHILO JOAN)) 

Another implication is that Mary is a female-person and therefore a person: 

>> Is Mary (a person)? 

YES, 

MARY IS (A PERSON) 

Now we illustrate another capability of the reasoner: the ability to justify its beliefs We 
start by asking why the last statement is believed: 

>> Why? 

MARY IS (A PERSON) 

BECAUSE 

MARY IS (A FEMALE-PERSON) 

We can continue asking questions: 

» Why? 

MARY IS (A FEMALE-PERSON) 

BECAUSE 

MARY IS (AND (A FEMALE-PERSON) 

(A PARENT (WITH CHILO JOAN))) 

» Why? 

MARY IS (AND (A FEMALE-PERSON) 

„ ( A PARENT (WITH CHILD JOAN))) 

BECAUSE 

MARY IS (A MOTHER (WITH CHILD JOAN)) 

» Why? 

MARY IS (A MOTHER (WITH CHILD JOAN)) 

BECAUSE 

YOU TOLD ME SO 

This is of course the ultimate justification. 


We can perform much smarter forms of reasoning: the reasoner has complicated methods 
for finding the referent of a descriptions, it can deal with partial descriptions, conditional 
descriptions, anonymous objects, method frames, etc. All of this will be discussed more 
extensively later on. One of the most important properties of the system is that it is 
completely domain-independent and accepts at any time definitions of new concepts. It is 
therefore more like a learning system, learning in the sense of having a ieacher (or a 
dictionary for that matter) that explains new concepts and their meanings. For the 
domain of family-relations we could therefore introduce concepts for family, uncle, 

brother, etc., and then feed whole family trees to the reasoner and perform all the 
queries we want to. 


By introducing the right concepts, we can talk about any domain. To illustrate that we 

L. ! r» n. I J * I I • | ^ ^ look at one other domain: 

physical devices, n particular we will redo the example of circuit analysis discussed in 

Sussman and Steele (1 978). One thing you are allowed to do is attach (LISP) procedures 
instead of descriptions to an aspect in a frame. The result of the procedure is then one 
of the constraints on what object fills that aspect. For example, we can introduce a 
frame for SUM with aspects for the addend and the augend. This frame acts like a 
constraint among the value of a set of objects. The procedures attached to the various 
slots make sure that whenever sufficient information is there all values are computed 
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(SUM 

(WITH SELF 

(PLUS (= THE-ADDEND) (= THE-AUGEND))) 
(WITH ADDEND 

(DIFFERENCE (= THE-SELF) ( = THE-AUGEND))) 
(WITH AUGEND 

(DIFFERENCE (= THE-SELF) (= THE-ADDEND)))) 
So if we describe something as 
(A SUM 

(WITH ADDEND 5) 

(WITH AUGEND 10)) 

then this means the same as describing it as 15. 


Here is a frame for product: 

(PRODUCT 
(WITH SELF 

(TIMES (= THE-MULTIPLICAND)(= THE-MULTIPLIER))) 
(WITH MULTIPLICAND 9 9 

(QUOTIENT ( = THE-SELF)(= THE-MULTIPLIER))) 
(WITH MULTIPLIER 

(QUOTIENT (= THE-SELF) (= THE-MULTIPLICAND)))). 
PLUS, DIFFERENCE, TIMES, and QUOTIENT are LISP-functions. 


We will use these frames in studying a simple circuit. We start by introducing some 
frames for components of circuits. First comes a frame for a terminal. A terminal has a 
potential (represented by the voltage-aspect) and a current: 

(TERMINAL 
(WITH SELF) 

(WITH VOLTAGE) 

(WITH CURRENT)) 

We can put two terminals together into a two-terminal node or 2-node. In a 2-node the 

potentials of the two terminals are equal and the sum of the currents has to be O.O. 
Graphically this is represented as 



I I 


Z- - 


This can be expressed in descriptions by saying that a 2-node is an object with aspects 
for two terminals: terminal 1 and terminal. The terminate is described as a terminal 
whose voltage is equal to the voltage of the terminal 1 and whose current is the augend 
of a sum whose result is 0.0 and whose addend is the current of terminal 1: 
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(2-NODE 
(WITH SELF) 

(WITH TERMINAL1) 

(WITH TERMINAL? 

(A TERMINAL 

(WITH VOLTAGE 

(THE VOLTAGE OF A TERMINAL 


(WHICH IS (= THE-TERMINAL1)))) 
(WITH CURRENT 


(THE AUGEND OF A SUM 


(WHICH IS 0.0) 
(WITH ADDEND 


(THE CURRENT OF A TERMINAL 


(WHICH IS (= THE-TERMINAL1))))))))) 


A resistor involves two terminals and a resistance which are related via two 



(te'SlSTcML. 


The resistor-frame itself has aspects for the resistor itself, two terminals called 
terminal 1 and termina!2 and a resistance. The current of the first terminal is described 
as the augend of a sum whose result is 0.0 and whose addend is the current of the other 
terminal. The voltage of the first terminal is described as a sum with the voltage of the 

other terminal as addend and the product of the resistance and the current of the first 
terminal as augend. 
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(RESISTOR 
(WITH SELF) 

(WITH TERMINAL2) 

(WITH RESISTANCE) 

(WITH TERMINALI 

(A TERMINAL 

(WITH CURRENT (= THE 
(THE AUGEND OF 

(WHICH IS 0.0) 

(WITH ADDEND 

(THE CURRENT OF A TERMINAL 

(WHICH IS (= THE-TERMINAL2)))))) 

(WITH VOLTAGE 
(A SUM 

(WITH ADDEND 


■CURRENT-OF-TERMINALI) 
A SUM 


(THE VOLTAGE OF A TERMINAL 

(WHICH IS (= THE-TERMINAL-2)))) 

(WITH AUGEND 

(A PRODUCT 

(WITH MULTIPLICAND (= THE-RESISTANCE)) 
(WITH MULTIPLIER 

(= THE-CURRENT-OF-TERMINAL1))))))))) 


We will now look at a simple-circuit which involves two resistors connected by a 2-node 
as illustrated in the following diagram: 


| A- | 

-'VV\A/\/vyV/v/— 


In other words the terminal of the first resistor is connected to the terminal 1 of the 
2-node and the terminate of the 2-node is connected to the terminal 1 of the second 
resistor. This information can be represented easily by describing the first resistor of a 
simple-circuit as a resistor whose terminal is the terminall of the 2-node and by 
describing the second resistor as a resistor whose terminall is the terminal of the 
2-node. 
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(SIMPLE-CIRCUIT 
(WITH SELF) 

(WITH RESISTOR1 

(A RESISTOR 

(WITH TERMINALS 

(THE TERMINALl OF A 2-NODE 


(WHICH IS (= THE-2-NODE)))))) 

(WITH RESISTOR2 

(A RESISTOR 

(WITH TERMINALl 

(THE TERMINAL2 OF A 2-NODE 


(WITH 2-NODE)) 


(WHICH IS (= THE-2-NODE)))))) 


Here is a dialogue with the reasoner based on these frames. First we create an 
instantiation for a simple-circuit and call it S-C. 

>> S-C Is (a simple-circuit) 

One thing we can do is inquire whether S-C is indeed a circuit: 

>> Is s-c (a simple-circuit) ? 

YES 

S-C IS (A SIMPLE-CIRCUIT 

(WITH 2-NODE 2-N0DE-1) 

(WITH RESISTOR2 RESIST0R2-1) 

(WITH RESISTOR1 .RESIST0R1-1)) 

RESISTOR1-1, RESISTOR2-1, etc. are the internal names of the object-experts that have 
been created for the various components of the circuit. Each of these components is 
worked out completely as illustrated by the following queries: 

>> Is resistor 1-1 (a resistor) ? 

YES 

RESISTOR1-1 IS (A RESISTOR 

(WITH RESISTANCE RESISTANCE-2) 

(WITH TERMINAL? TERMINALi-1) 

(WITH TERMINALl TERMINALl-?)) 

» Is Terminal 1-1 (a terminal) ? 

YES 

TERMINALI-1 IS (A TERMINAL 

(WITH VOLTAGE VOLTAGE-1) 

(WITH CURRENT CURRENT-1)) 

etc; 


Now we start supplying values to certain parts of the circuit. First we specify the 
voltage of the first terminal of the first resistor in the.circuit: 

>> (the terminal 1 of a simple-circuit 
(which is S-C)) 

Is 

(a resistor 

(with terminall 

(a terminal (with voltage 10.0)))) 

Next we specify some of the parts of the second resistor in the circuit: 
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>> (the res1stor2 of a simple-circuit 
(which Is s-c)) 
is 

(a resistor 

(with resistance 9.0) 

(with termlnall (a terminal (with voltage 3.0))) 

(with terminal (a terminal (with voltage 0.0)))) 

At this point sufficient information is available to deduce the values of all the 
components of the circuit. Let us probe for one 
>> What Is (the resistance of a resistor 

(which Is (the resistorl of a simple-circuit 

(which Is s-c)))) ? 


Further justifications will show how this value was obtained 
» Why ? 

RESISTANCE-2 IS 21.0 
BECAUSE 

1. : CURRENT-4 IS 0.333333332 

2. : AUGEND-1 IS 7.0 

3. : RESISTANCE-2 IS (QUOTIENT AUGEND-1 CURRENT-4) 

» Why ? 9 

CURRENT-4 IS 0.333333332 
BECAUSE 

1. : CURRENT-2 IS -0.333333332 

2. : SUM-2 IS 0.0 

3. : CURRENT-4 IS (DIFFERENCE SUM-2 CURRENT-2) 

» Why ? 

CURRENT-2 IS -0.333333332 
BECAUSE 

1. : CURRENT-1 IS 0.333333332 

2. : SUM-1 IS 0.0 

3. : CURRENT-2 IS (DIFFERENCE SUM-1 CURRENT-1) 

>> Why ? 

CURRENT-1 IS 0.333333332 
BECAUSE 

1. : RESISTANCE-1 IS 9.0 

2. : AUGEND-2 IS 3.0 

3. : CURRENT-1 IS (QUOTIENT AUGEND-2 RESISTANCE-1) 

» Why ? 

RESISTANCE-1 IS 9.0 
BECAUSE 

RESISTANCE-1 IS 

(THE RESISTANCE OF A RESISTOR 

(WITH TERMINAL1 TERMINAL1-1) 

(WITH TERMINAL2 TERMINAL2-1)) 

» Why ? 

RESISTANCE-1 IS (THE RESISTANCE OF A RESISTOR 

(WITH TERMINAL1 TERMINALl-1) 

(WITH TERMINAL2 TERMINAL2-1)) 

BECAUSE 

RESISTANCE-1 IS (A RESISTOR 

(WITH RESISTANCE 9.0) 

(WITH TERMINAL1 (A TERMINAL (WITH VOLTAGE 3.0))) 
(WITH TERMINAL2 (A TERMINAL (WITH VOLTAGE 0.0)))) 
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INTRODUCTION 


introduction 


>> Why ? 

RESISTANCE-1 IS (A RESISTOR 


iwim Kt5ISTANCE 9.0) 

(WITH , ( ? TERHINAL ( W ”H VOLTAGE 

BECAUSE YOU TOLO HE SO TERHINALZ ( a TERHINAL (WITH VOLTAGE 


3.0))) 

0 . 0 )))) 


We'tuipe^rwever^hat'thes^HluslraUon^eiv'' 0 ^ Wi " be discussed later oa 

therefore start docurnenUng the pS p eVlnd ll°°r """t '1? °" “ 8 ca P aci ‘* Le ‘ «» 
based. 8 P p es and lhe conceptual framework on which it is 


/" 

\ 
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FRAMES AND DESCRIPTIONS 


FRAMES AND DESCRIPTIONS 


rKAMJbS AND DESCRIPTIONS 

"T'Z H V ,°' V T e K COn,, ’ uc,to " «' »..«! on 

knowledge on wNC , tay *» «» 

11 l°prohlo hal lhSre are three fypes of P">Nen» we have to address- 

- WhaTlpageT ‘° COnS,rUct ’ the ™ d <* 

" How ' S h f kn T ,edge s ‘ ru ctured and organized? 

- How is information extracted from a model for use in later tasks? 

2 Pr u b ,!fT S c ° ncernin e th e models themselves: 

- What is the structure of a model? 

- What are its symbolic conventions? 

• •• 

3 ‘ P -Wh e aT are n fh erninE “T Pr ° CeSS of model instruction: 

Wh . ? J h f prlnc, P |es ° f ‘he construction process’ 

What kind of mechanisms interact with the model to resolve a particular task? 
we will ^fled'orh^tnowTedg^ Ueds^tfbe leo fd ,n parlicular 

concrete descriptive apparatus h the form nf°, b i. repi ? sen,ed and we will develop a 

next chapter will be devoted to th^ desertion man* represenlation language. The 
a computational architecture the! k descnpt,on ' , " ani P u| a»'on processes: we will develop 
reasoning •?•**** <° *"»» «» cn.lredion o' 

order lo conslruct and slndy actual reasoning systems. ° W0 deve| opments in 

of certain ^spfci^ol^ealon'ir.s^n ad™ Pe ' ,Q ' m a fun olional analysis 

-ese ^-~^i£s=^cSSXS;r ,,,l “ .— 

1. THE PRINCIPLES 

1. I. THE ISSUE OF MODULARITY 

In te thL r *L P , r ,i'Zr, S“, k st"hl*. nl ,"' i .:" X d ” r * ve 'k«"« who reflects 

KT - - ™ s sas 

o»er.,r,p”,T.,'r s«Li,*^r 
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f NAMES AND DESCRIPTIONS 


THE ISSUE OE MODULARITY 


t 2 aken 0 °r r Oeden^ 9 U fi 8 R h > ’’r'T USed ab ° U ‘ 25 °’° 00 di,,erent •' (Figures are 

making, „c. „ ,. w. =,. fLi^^ 

?Kt8 n teem 0l f« e - lha - 1 this “"f'exity does not bother a human mind. Only the relevant 
ense ^ f Whe " We tWnk about a ^tain Problem. We resolve word 

How do we explain this efficient use of su^h an enormous store of facts? 

ft J r i hiS Phe ?° men0n is lhal the knowledge base is modularized A 
resides L knowledge wou,d °"'y be accessible when the module in which U 

S."ad in i W.„T,' £ h”°" 3 P " M,r >*«"»• active, the Wfedg. 

difficulty finding a !vh,„ if?, P “ „?“.„Ux" ' h " ” 

Hence the following principle: 

PRINCIPLE I: 

KNOWLEDGE RELEVANT TO A CERTAIN DOMAIN IS GROUPED TOGETHER. 

- b » «- — views here, tk. 

The MICRO-WORLD VIEW says that we should put every aspect of a particular 

go“l ° 0 'a rtsf SUCh n WUh bl0cks> dealing with electronic circuits or 

g , . g f r ® staurar >t) together, i.e. knowledge about time space physical 

S'r* ,” p r m r’ ,re •»<* JZ U„s P XS 

gether in a single structure which is called a micro-world P 

Iach G o E f N ^he T ^ EW . S , ays lhal we shou,d try to construct experts for 
oh!" 'h c P ! of reahty: . an ex P er ‘ (on time, one for space one for 
p ysica objects, etc. Faced with a particular class of tasks the' experts 

somehow manage to get together and solve the problems of that’typ! oMasks 

easier*Ito rT T* “ h 

within' physically^ manageable r boundarTes 'and^sve^ 8 ! S6e ‘° ‘I tM ,he 

The advantage of the GENERAL-EXPERT view i th t tf access 0 re,eva nt informatioa 
of the experts, the system can coo™! ! • that be< ; ause °< lhe general applicability 

maybe not that well with each task. Clearly 8 what^eSk nUmber °! tasks ’ allhou e h 
the two views. ^ e neec ^ ,s some sort of synthesis of 
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THE ISSUE OF modularity 


b '' k " d “**" • d "—» **> “““ be billed , ta general-special 
SS™ Xp!Ltr.n er P ' r '°“"'" " '<* bu, 1° • ~r. 

^~SZ !°A " id ' r “° Pe ,PP "'* ,i " n b “> ■ bad 

certain specilic^goals 'ar^'re.-.n.'ld^hlrj' Eener . a1, yo “ wil1 n ° l be able to explain how 
specialized, you cannot explain thp hrn ri V6r * < y ° U pos * u ^ e a solution that is too 

This dilemma will occur again and agai^in manv of fh° alS be realized in Principle, 

is probably one of the fundamenlal mid r h e lssues we w 'il face. its resolution 

often in finding a good middle wav betw^ ° (if r . esearch ' Such a resolution consists 
instance of the dilemma Y W6en the tw ° tracks sel out p y a Particular 

developm^nt-^Presumablv^Deciar *** °'u^ dilemma represents different stages of 
stages, wheLs fn later st^d ? Chanisms wou,d have to be postulated in early 
more general scope of application^ That 3 ^ P f r,0rmed laading ,0 mechanisms with a 
necessity ,er cen,,r P „c.i„g itytheTe, SL e .t;Lc^:e deV ■' PPmen '■ l 8r °”‘ ,! ““ 

1. 2. THE ISSUE OF MODULARITY CONTINUED 

de'Sf SSlfsi^bTlU's^f",*,'* r ‘T: ,,nl ,,ep “ ""«*> each of th„,e 
unresolved. Again let us Lk for wavs ti ! he com P' exit y iss ^ still remains 

that the unit of orgarrfzaKon houTd be ^ H T' Z l and T’" let Us adopl ,he approach 
• »me arguments gii„ eS £&*££ "» »» 

PRINCIPLE 2: 

IN UNITS THAT reflect 

again: the prototype" view' lj°ihe pndfatTviJu™ ^ l ° b ® tW ° P ° SSible so,ulions 

™° fif P protJem Xahot^rfrna^aT'o'Te?^ 2 ^ °' 

rtfLotl Ua fol 0 Th e ln en^fe r sTha r flill p r "o faiH y ^‘^^a^n^edgestmXe 

specify what the important questions a^eThat 0 ^ he , SI,uat ' on and conta 'n ways to 

^ w- a^L-St 

c^eTind^hafaV £0$ ^«^ a ^°rrii c predicate or 
grouped together in a 5?Su^K 3 Efc? ^h^i^ 
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THE ISSUE OF modularity continued 


prototypes) are actively formed at the time of model construction. 

model at 'once. 6 ™* is helpLTL t, twoTea b son! he reaS ° ner '° Conslruct who,e chunks of a 

available as premisesTfheTotf'* f Cce t ssib L® ' « ‘hey are not yet 

technical problems associated with gesTalt-type rea^ng^ ^ '° ^ 

sot^r en ° rm0US,y " e,,iCi6nCy b6CaUSe lhe "° d ^ « ’pre-compilerf 

as’the^micro-world puU ^ ^text-dependent, just 

‘he prototype puts 

amount il n6C ^ Ssary ,0 have already a great 

ndt have such models This is a nrnh! u° ^ 'l 9 P rob ^ em ’ n stations where you do 

»n »„ h*r e iou ‘ ,y ya cmno1 h * v « 

Pr °““, ”>v ~l w-i I. 

in reading a sentence like '° W representa ‘ io " '« sufficient. For example, 

‘rip-making. Barbados, radio, ‘hTLLToSwi 

wittwu\^abandoning e the^oMtbll'ity a of 0 posfula^rng^units^foTs^mp^corKept^ 0r ° reaniZali ° n 

!• 3. THE ISSUE OF ORGANIZATION 

doVaTn T %£>*£ u'r'Sc^r^ *" 'IT* ‘ M “ d “* • 

question is whether this is sufhS i ^nceptual structure of the domain. The 

there are no further principles that would rrTtT t ^ co ™ p,exi ‘ y issue . and whether 
problem. It turns out that here is nled 6 ° * belter grip on this important 

domain would show some sort df inSl J V 8 ' 6 ' 5 T”" take - ,f ^ units in a 
make use of this organization then w ganization, and if it would be possible to 

amounts of information " W<3 W ° U ' d ' mpr ° Ve ° ur chances «» deal with great 

A study of several domains has shown that the nretetv/nao * . 

often be organized into hierarchies The wnrH w y u pe ! ° r conce P ts m a domain can 

generalization hierarchies or to' -aspect’ hErh' 6 ^^ ,S ambi ? uous ' It can refer to 
senses. P6Ct h 'erarch,es. We mean hierarchy here in both 

A «-—»«» =, class/superclass K *«h y 
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frames and descriptions 


the issue of organization 


"»«E enerai .nd iu™ ,o»„ *w„ 
aDove. Here is a tiny example of such a hierarchy 

MATTER 

-1._ 


I 

living-matter 

.—r- 1 - 


I 


I 

non-living-matter 

—I-_ 

I I 


PERSON PLANT ANIMAL SOLIO LIQUID 

XKr sr rrxrr r •* >« •**■««» 

concepts descending from a certain concent ik cer,ain iP r °perties are common to all 

Properties only once 6 For example"", p oTels "atllXi \ Sl ° re lheS6 C ™ 
be grouped within the unit for livL Lil a,, !, 6 thlngs have ' n common would 
descriptions attached to the units abTveThl ,1" depending uni,s inherit all the 
would automatically obtain all oroDerfiee 7 Ik h6 h ' erarch T' The unit for PERSON 

X e ; sss h r»: rxx«“r"r? '• r ,hey m «»■»—. .< 

given concept or in generalizing a sertls nf Cep . f ° rfnat,on consists in specializing a 
organize the knowledge inside^ domain in C . oncepts based on a common property. If we 

they are formed, we will be in good shape to ^kle thetrptbLrSe/ 6 '' 6 ' 1 

situation Ifa TeSnltel KM «“* * ^ ** a "™ « *» ^ ab <>ut a 
the answer to a given question^ '•«'*« 

play in each otherfh general^anasoect pr0,otypes ( or ( conce P ts based on the roles they 
when a particular frame is' instantiated ' mpor ^ an * question that should be resolved 

PUT-ON action (as in p7anning a cerS i , " We are reasonin 8 about a 

could be P 6 3 Cerla,n manipu,at '°" of children’s blocks) these questions 

who is the actor? 

what is the object? 

what is the new support? 

what is the action that needs to be taken’ 
etc. 

A H-PM example * „ »«„«, hi « rarchy „ „„ ^ 
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THE ISSUE OF ORGANIZATION 


ROOM 


I 


DOOR 


I 

CEILING 

I 


I 

FLOOR 

I 


WINDOW 

-1_ _ 

1 1 i i i i i 

FRAME GLASS SILL CASE PANEL KNOB LOCK 

But the word aspect indicates that ’aspect hierarchies’ can be more than iust Dart-whol« 

LToim. ,,n f T’- 1 eitW ° r wei '“ <" • b. wl»I,t™ 

part of the aspect h.erarchy descending from person. Or the sub-actions of TcerUin 
act,on are aspects working out the action itself, like in the following hierarchy: 

PUT-ON 

-I___ 


I 

CLEAR-SURFACE 

I 


I 


I I 

GRASP-OBJECT MOVE-TO-SUPPORT 

!— . 1 


I 

RELEASE 

I 


OPEN-HAND ORIENT CLING 


asD P e e ct f lf r ! r ' hi< i S are i T P , 0r ‘ anl b6CaUse we want ,he ^°>o‘yPe structures working out 
aspects of a certain prototype or concept to be closely connected, so that when w! are 

exploring a prototype, the prototypes working out its aspects will also become active 

SiST. r'SiS'firr-!"' p r'; ■«- ,«• J’sTbS: 

;r.nT; a ; r «“ ,0E ,h * y "» m * * *■»Jp S t ^,s rt s 

2tw e ee C nunit rati0nS U$ t0 ad ° P ‘ the f ° ll0Win6 S ‘ r ° ne princi P ,e aboul relationships 

PRINCIPLE 3: 

UNITS IN A DOMAIN SHOW HIERARCHICAL ORGANIZATION. 


1. 4, THE ISSUE OF REPRESENTATION 


We have arrived at the idea that knowledge is structured in hierarchically oreanired 
units which each contain information about a prototype or concent nf ih~ a ? an *® d 
next question is how to represent this information P * d ° ma ' a The 


Earlier on it was stated that 
particular subject-matter of 
reference to an individual of 
question "Who is the actor?” 
individual who is the actor of 
the object?" is a reference 
old-support?" is a reference 


a unit is actually a set of important questions about a 
the domain. An answer to such a question will be a 
the domain of discourse. For example, the answer to the 

that" PI it nw ar . app,i ^ tion of the co " c *Pt PUT-ON is an 
that PUT-ON action. The answer to the question "What is 

to a particular block, the answer to "What is the 

o the surface on which the block is located before the 
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THE ISSUE OF REPRESENTATION 


PUT-ON operation takes place, etc. 

But now we observe an interesting thing: There is usually no way to uniauelv 
-^ E T acl | 5 rlz ,f the »n«*'viduals of the domain. Sure, there might be a unique name like 
h ° h "- Doe . ’ bul usual 'y objects do not have such unique names. The bed in my bedroom 
has no unique name. The only way I can talk about it is by indicating its role in an 
instance of a concept, i.e. by saying that it is the bed of my bedroom * 

This is summarized in the following principle- 

PRINCIPLE 5 P 

'!1 F0RMATI0N IN A UN1T CONSISTS OF DESCRIPTIONS WHERE A 
SS ST" 3 THE R0LE 0F AN object in m Sake OF i 


1. 5. MULTIPLE VIEWPOINTS 

eff r ecTi?el n °dtltbe P ^i ,em K ar r S K a sin ^ ,e , view P° int «» objects is insufficient to 
enecuvely describe the object, because it usually plays a role in manv differ,! 

piece of > realIty. ere ^ Pr ° to,ype implies a particular way of conceptualizing a certain 

viewnoin 7 f ,e A| We t, may *- lhmk u° f 3 nalural lan 6 ua 6 e sentence as describable from the 
in. pbonebcs ' Phonology, morphology, constituent structure, grammatical 
ategones like noun or verb), grammatical relations (like subject or predicate) case 

totc/TocuJ) etc^th 0 / structure \like theme/rheme or 

P . 1 c ' ^ these different viewpoints determine a specific aspect of the 

“ nime each ,ta y, ^ ms <• * 

.stirs 

coonerrf| aUS h ^ vle ^ pomt does not contain enough information to proceed and only a 
solution belween the dl ^erent viewpoints provides enough constraints to come to a 

For example one soundstructure may lead to many possible phonological structures a 

v rTety ^f' £&Z*T l ° “7 di ' ,erent m ° rphemeS - °" e -P^meX hav^ l 

. i( , ly ,°! different meanings, a certain constituent structure may embody several 

speech^ctsfetc S rUC,Ures ’ a declarative sentence structure may signal a variety of 

fXIXiI 6 str 'f t f es , can be constrained by structures from other viewpoints. 

r T P ’ f declarative sentence structure can in principle signal a question but 
a itional constraints from intonation may help to make a decision anyway. 

But in order to explore these inter-viewpoint relationships we have to maintain a 
description from multiple viewpoints, hence the following principle: 
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MULTIPLE VIEWPOINTS 


PRINCIPLE 6: 

* OF A PROBLEM-SITUATION CONTAINS A 

OBJECTS FROM VARIOUS VIEWPOINTS. 


DESCRIPTION OF THE 


It isi m p° r t an t to realize that the need to maintain a description from multiple viewpoints 

» .Xsxt im h -™ •"•**»'»■ -«i.rsi; 

,rom - -»-* -« 

concepTs 6 !ke LINE^Nn P ^ ab ° Ut objects in Euc,idian terms (using 

And similarly for other domats ° ‘ ermS (USing X ‘ Y c°°rdinates). 


DISCUSSION 


of a l lear T of 15 '° have 0 ’ ,,0t ‘ representation, such as a database in the form 

f . #n V pa,terns * a set of "°des and links without further interna! structure, and rules in 

vs, ms m a°r Vr T"' ^ ^ —dulariaed/ onorgan^d 

systems are resolution theorem provers (Robinson,1965), ear.y pattern-directed invocation svsTems 

eadv r T l ’ 19 , 69 ' e, aU ' ,he firsl S enera, '°n o' production systems (Newell and Simon,1972) and 
early semantic networks (such as Quillian,1968>. 

Technical res ” rchera * ere we " aware o' the complexity problem but they assumed that it was a 
Lech n^ T : hlCh .co^d be overcome by finding suilable mechanisms. Examples of such 
I r S ^ COdlne 0f ,he da,aba se of patlerns (as discussed in McDermolt,1975) powerful 

nke para " ei marker — in « — <- ssn 

This view is not shared by another group of peopte who believe that an important principle must 

knowTed Tk T, S Wi,h C ° mP,eXi,y - TWS Prindp,e i5 -dulariaation and organizalL o! 
ge. he modularization movement was lead by Minsky’s frame-paper (Minsky 1974) Ril , h , 

now there seems to be widespread agreement that modularization and organization is neLs^ry- 
production systems are organized in Darkpfc /i on .t iq 7 c\ »• . 

spaces (Hendrix, 1975), etc. (Lenat.1976), semantic networks are partitioned in 

The micro-world view is developed in Minsky and Paper! (1971). and is vividly illustrated in 
w,nograd (1972). A related notion is that of a problem-space (Newell and Simon,1972) The general 

tim P e e -spe V ci e aHst S eXamP ' e adV ° Ca ' ed i,,US,rated in K0h " <I975 > wh ° constructed a 

Arguments between prototype and predicate advocates were the focus of attention in the mid 

rtd Te maJ ° r h d P k P6r ° n pr0,0,ypes W0S Winsk y’ s influential (rame-paper (MinskJ 1974^ 
The predicate view had before been advocated by systems based on predicate calcLius Lr 

rgan.zed around conceptual primitives’ like Schank [1975] and Wilks [1972] See Wilks (1976) for 

rr ■ isrr’r ■lit ■ r -r 

P ype view, i-or example, researchers who concentrated on conceptual 
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MULTIPLE VIEWPOINTS 


primitives earlier on have now incorporated these primitives in a broader framework that uses 

(VWIk°s 1978) 'NotTll’Tth'Tth 35 P ! anS and SCriP ’ S <Schank a " d Abelson ’ 1977 > or pseudo-texts 
concent n, 1 "" n °"° n °' 3 ,rame is very ~ « identical - to Piaget’s 

^ domain 3 H Z ^ ^ ^ ^ imP ° r ' anCe '° r pr ° b ' e "’ SOlvi " g °< «"»« -dels o. 

oues.tr nUds to h 7Z W * ^ ° rga " iZe k "° W ' edge Sudl ,hat a «"«• number o. 

e as e is a central hypothesis in Minsky’s frame-lheory (Minsky, 1974). 

ttotks W%rrn h noL7 ery , °' d ° ne and haS been an imp0r,anl Part on semantic 

e orks <cf. Quill,an (1968)) or frames (Minsky, 1974). The idea also developed within the context 

GPSTernst ' aC ' ' h6 di,fere " ce ,ab '« °< the means-ends analysis of 

discriii a ld a h ,t W ’ 69) ' eadS na ' Ura,ly '° ' he n ° ,i0n °< a hierarchy of actions .ft are 

who talk k \ u 6 PUrp ° Se ° f ,he adl0n ' Such 8 structure is further worked out by Rieger (1975) 
who talks about bypassab.e causa, selection networks, stressing the fact .ha, although the h e rchy 

,s the mam skeleton for organization, there must be ways to bypass that structure. * 

amounts nt 6 °< b ' e |. arcby bas als0 been reallzec< by other disciplines which have to cope with large 
tegaMaws TT T ^ a5 , Ca,a,0gUeS " b — thesauri like Roget’s, corpora o' 

hierarchy as the „ " ".I? ,0 observe ,hal Simon (1972) introduces modularization and 

cirr ,o ' r ' anti '" »- 


part of the h t' P 6 V ' ewp0m,s was '"'educed by Moore and Newell(1973> and formed an important 

viewpoint is knowl d * , \ W ' nSKy ^ U971) ’ W,n0 S rad(1972 »' Another word for 

attenhon i„ r 1" Erman ,nd UsSer (1975)) ' Mul,i P le viewpoints are the focus of 

attention ,n recent knowledge representation efforts, especially KRL (Bobrow and Winograd 1977) 


2. THE FRAMEWORK 


I^ “ se 8 numb r er °f issues in the P^vious paragraphs and argued for a particular 
stand on each issue. Each stand was then expressed as a certain principle We will now 

far °P 3 number of theoretical concepts which substantiate the principles advanced so 


2. 1. FRAMES 

kJowlide P C nf nC a eP d that -° f 3 frame ’ iS poslu,ated in ‘ he ligM of the principle that 
domain ^ 6 d ° ma ' n ' S ° rganized in units re,lectin g the conceptual structure of the 

domain 6 . id 3 i hal conlains '"formation about a particular conceptual unit of the 

£ TiN ed bv J m y ' th t am f HaS 3 ,rame ' name and a number ° f aspects o r slots . ° A Z 
lituS fon L • l th , a k P ,' ay a particu,ar role or illumina t e a cer tain aspect of the 
thn nom Cr , ,bed ( by the ,rame - These as P ec ‘s represent the finite set of questions or 
the components of a certain prototype - thus realizing the principle of hierarchical 

gamzation of knowledge (hierarchy in the sense of aspect-hierarchy). We will give 
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FRAMES 


names to such aspects and call them aspect-names, 
about the entities that fill the slots. 

A frame can be visualized as follows 


To each slot information is attached 


I 

<aspect-name-l> 

I 


<frame-name> 
- 1 _ 

i i 


i 

<aspect-name-n> 

I 


Here are some examples: 

+ A frame for a prototypical family with roles for a father, mother and child: 


I 

FATHER 

I 


family 

—I_ _ 

I I 

MOTHER CHILD 

I I 


+ A frame for the arithmethic operation SUM with aspects for the addend 
augend and result: 


. I 

ADDEND 

I 


SUM 

AUGEND 

I 


I 

RESULT 

I 


certain hTa?n f0r | aCl '° n °' pulting an objecl which is restin e on an old-support in a 
ertain begin-situation on a new-support in a certain end-situation: 


PUT-ON 


I I | | I I 

ACTOR ACTION OBJECT BEGIN-SIT END-SIT OID-SUPP NEW-SUPP 

1 1 • I I I I 


As we go on we will develop a language that enables us to represent informalion 

Sssr* ”»trtsir: 

The syntactic form of a frame will be a list structure 
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FRAMES 


(<frame-name> 

(WITH <aspect -name-l>) 

• • • 

(WITH <aspect-name-n>)). 

The ordering of the aspect specifications does not affect the meaning. 
F ??M?v P,e ’ thS syn,ac,ic representation of the FAMILY-frame is 

(FAMILY 
(WITH FATHER) 

(WITH MOTHER) 

(WITH CHILD)). 

Here is the PUT-ON frame: 

(PUT-ON 

(WITH ACTOR) 

(WITH ACTION) 

(WITH OBJECT) 

(WITH OLD-SUPPORT) 

(WITH NEW-SUPPORT) 

(WITH BEGIN-SITUATION) 

(WITH END-SITUATION)). 


frami riprTsenUa'class' onZcT^^ ^ ^ be, ° re ' intuitively peaking a 

•jssrr 

indicated"by the concept InLlraTe ''^ 1 ' 0 " 5 °' indiVidUa ' S WWch are in the silua,ion 


"" * par “* r « * »«> « «— «» - 5 

Eh" ““Sb™ Mn.‘<”i'2 e '<3 2 t 1* s V M A ,am T l, , ,h0 ™ h ”‘ "<** -• i" 

{1,2,...} are the possible slot-fillers of the ADDEND slot 
THE SELF-SLOT 

°rrJl i l? C r SSary t0 , talk aboul an ins,ance as «*h - without specializing to a 
everv rnnm \a/ii i? r examp e we want to attach properties to the room-frame that 

of a mom or hi?’ 0r m ' ght Want ,0 refer to an ob i ecl as a room, not the window 
incorDorate th^ ^ .° f .,f room ’ bul sirr, P ly the room itself. There are two ways to 

such and intr ° apa ’ 1 J ,es ‘ ^ ber we can attach descriptions to the room-frame as 

speci^aspe^c^wWch^wi?! ab ° U ‘ insla " ces « or we canTntroduce i 

filler an nhi^rt u, t b W • U . r her be called the self-aspect or self-slot, which has as its 
filler an object that is an instance of the concept mentioned in the frame. 

The advantage of this second method is that we gain in economy of representation (which 
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FRAMES 


(WITH SELF) 

(WITH FATHER) 

(WITH MOTHER) 

(WITH CHILD)). 

The self-slot in the family frame is filled by objects which are a family. 

b.,«d o„ th. ,o,o 

constrain „M „„ b , th . Slrt ^“ "* “» d '» 


2. 2. BASIC DESCRIPTIONS 

,0 ; a, ' r 10 r b> »*». 

cdUd th. „cw * “ ,ta " " P “ 1 m ” ‘ns'antialion .1 a frame. This rot. wii bo 

~pro«nS„ r."mo“L“X'TK” '* 

description in front: P g the name ° f the aspec ‘ tha ‘ '• ‘he view in the 

as in ' 

(THE MOTHER OF A FAMILY 
(WITH FATHER) 

(WITH CHILD)). 

SS °'t: found, i, ,h. 

i.e. the referent is a specific individual If the first @ .. e . sc ? p ‘ ,or ! ls a definite description, 
AN), then the description U an inde initi rfS r * ' S indefinite ar,ide «•* A or 
individual from the range of the description ' P '° n ’ ' ^ he re,erent is an arbitrary 

(rcHtD e ’o b F eC A a F S A e Mi a L; ami,y "" ^ "• "W have a description like 

(WITH FATHER)(WITH MOTHER)) 


a T s h a wS H tX fS,2 ?£,!KrS?«f7r“ T T the . s,alus ° f the -stance 
indefinite article. For example if thp f a *i 6 m,te f rt,cle » if it is not we use the 
particular one, we might say something like"" Y ^ SUfficienl,y constrained to be a 
(A CHILD OF THE FAMILY ...) 

IhaUan".! its i a - - only one object 

will be said later on.) a * ^ ore about individual-concepts 

For example suppose we have a frame for JOHN: 
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BASIC DESCRIPTIONS 


(JOHN 

(WITH SELF) 

(WITH AGE)) 

concept uced^rclLripST,.” J! “ P "!’ Ihal "• lte <r*n» =1 I he 

(THE door of A ROOM) entioned. For example, we could refer to 

without saying anything about the window, floor, ceiling, etc. 

Such a description is^'ritt^n 1 '° ns al,ows us ,0 refer to a particular instance itself. 

(<art1cle> <FRAME-NAME> 

(WITH <ASPECT-NAME-1>) . ) 

ss; ««*■».. „ 

concept is an individual concept 6 ° h ® concepl and no article if the 

S WinE * re o*“»'«* «' "“'o referring , 

(A ROOM) 

(A FAMILY) 

guaranteed to ^potat^uniquety to^a particular Tndiv?d*'°| r> , ^ rK ? eec ^ if the description is 
individual as value However in mnd P 3 j ndlldual > '* ls a function that has this 
individual. The d ,? e ? N ° T cha -cteri Z e a unique 

member of the set of individuals for which the desertion holds'‘ CharaC ‘ erizes a *yP'e«l 

sss'f o. . d«c, iP , i( , n by 

description after the aspect-name, as'in ^ b * represenled b V writing the 

which F r! IL >! (WU !1 FAT “ ER J0HN) (WITH M0THER «A R Y)) 

descriptions attached^o^h^father 0 a S nd f m t ot e h r er S J ° hn , and whose mother is Mar V" The 

wh^ „ taumcj»hd ,“;i«' 0 h ,'L a ,r ,esp “ ,iv " E re " r *> *j«< 

slol-l.llc,.. C oT r m'!r,spVd"!rn'l!! n p" d l 't P ''/ h 7 j a , " “O'" 1 ,tel »“ possible 

works like implication. For example if we want t« d s ^'P ll0n ' ,n this case attachment 

:x^r here ,here is a f - e ^ ^i^^rsnK 3 fami,y is a 

(WITH SELF)) 

iuh.7.^.?° ” by “» I* EEMALE-PERSONi ,o ,h. „„,b„ 
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(FAMILY 

(WITH SELF) 

(WITH MOTHER 

(with 

" '* (t»,T"“' "''I” C0 "* 1 ™" »» k-tanc itself b, 

affJ .K , Pr ° n0Un> IS < d “cr1ption» / wm.ng 

refer, t„ , pTrlon™ ” w |«J iuTwHICH Tl ” re,,live -|> r «"«"" l« WHO if the in,t me 

Sr eX ” P, “’ - Of * !r»e to, MOTHER; 

(WITH SELF) 

(WITH CHILD)) 

then we can refer to an object by sayine 
(A CHILD OF A MOTHER * 8 

(WHO IS MARY)) 

articles, pronouns U and 0 thrcopufa S IS^tvrta '^™ '' be rernarked that the use of 
re rTHr er ' F ° r eXarnp,e ’ a de scHptidn of the form '* com P ,ele| y ignored by the 

is internally represented as 
(CHILD FAMILY) 

Or a description of the form 

(A CHILD OF A MOTHER (WHO IS MART)) 

is represented as 1 

(CHILD HOTHER (WITH SELF (SELF MARY)), 

the user of the ' ntr ° duced ,or lhe convenience of the reader and 


2 . 3. aspect-specifications 

PROJECTIVITY 

into g roups ; ZZertlLd InsTanfUaHon-g^ups la'ct ilslanj t°' inS,anlia,ions ° f a frame 
certain set of aspects in common. tantiation in such a group has a 

and a child. Bewu^e every famlly'has^nTy SJ* aSP6C,S f ° r the rno,her . lhe father 

children, it makes sense to dW de the tlanF f nd ° ne ,ather - bu ‘ Possibly many 

where each group corresponds fo one 2^ frama i "‘° groups 
same father and the same mother. They differ in that th ' 8 ^ 9 lhis eroup have the 
different individual. We will call the Aspects that h ^ cb ' ld ' slot cou,d be filled by a 
w pre,«„ v , . SP «„, 
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ASPECT-SPECIFICATIONS 


important for the reasoner to know mi*. 

instance-group it can infer the slot-fillers oMhe kn ° WS ° ne instance ° f an 

that group. It turns out that this knowlpdcm • P e . C . lv . e as P ec ts of all members of 

important aid in determining whether a description isTr 1°' reasons; (i) 11 is an 
the referent of the description and fiil if i P '® defln,te and m finding consequently 
be shown to be identical <H> '* ' S ° ne ° f the ,00,s with which two objects can 


For example, if a certain person is described as 

and T ™un ° F A FAHILY (WITH FATHER JOHN)) 

(THF mot^L ,ater thiS same person is described as 
ThenT ° ,ER ° F A FAMILY (WITH FATHER MR-JONES)) 

father atpeTof a" famty !° .‘ he same pers °n because the 

known to be a certain object and John w me ? nS ^ 6 ' ther lf Wr ' Jones was already 
object, then from now thei e ^ be a ceF,ain different 

case that the two objects are rnereed Or SulT ' den,ical ' We sa * such a 
description Mr-Jones should be predicated for John'trTce-versT ^ k "° Wn ’ ‘ he " the 

CRITERIALITY 

fame h 7outr.n^he" words'r T' WM drCUms,ances instances belong to the 
Of instantiations into groups is? Anoth^ SPeC ' f » y ^ the cr,lerlon for div «ding the set 
certain aspect can only once be Pr ° pe , rly ° f aSpec,s takes ««» this Often a 

“StfSr.riS £53 rJOi* ,h “ 

n. ,i 


order to find what 


(WITH SELF) 

(WITH BEGIN) 

(WITH END) 

(WITH DISTANCE)), 

aS'r d ,” d . n ; ,w ° " i "’»»»» 

on IU own „ no, eriteri,,. „««. 5 SS5 “et^" 

,hey 

(A LINE-SEGMENT 

(WITH BEGIN P0INT1) 

(WITH END POINT?)) 

aspectT tha/' are°criter!al and^fTwhi/h th^ d"^ *? ** reaS ° ner ,ooks a ‘ a -ries of 
the example given here the reasoner knows e fhaf P h° n COnt !! nS speci,lc 'nformatioa In 
therefore t.oh whether th, ohjeot, 
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ASPECT-SPECIFICATIONS 


instance *° 11 . !knows a,rea d y about this particular 

instantiation. E C6pt and C8n ,nfer the other individuals in this 

merged or not. TwrLscrTp e tirs C ie S me!ged n if W |'tte^refeMo {!f e SCriplior ! 9 l ? aVe lo be 

(TuNE-s e E n GH a ENT rtiCU,ar ° bjeCt " 9t ° ne P ° int *2rE?« 10 nCe ' ^ 

(WITH BEGIN P0INT1) 

(WITH ENO P0INT2)) 
and at another point as 
(A LINE-SEGMENT 

(WITH DISTANCE 3_CM)) 

because S?SEL^-sM We ^ow this 
be described as a line-segment there,ore lhe ° bjecl can °"ce 

In contrast, 

(THE FATHER -CHILD-RELATIOH 

(WITH CHILD GEORGE)) 

and 

Sh^x,^.rr itaTiL’Twt r " ,ber ”»•«»»«» 

non-criterial. falher slot m ,he ,rame <or father-child-relation is 

r&fcfi^srws ^trsar- t hW - - 
».« a. *yzzxE i srj: ;%r, sjssrvr ~ i r*3 

,,ntu ' t “ , "“ h ” d -“ '•*« ^t,. Th .*,^Tb"” , b „* JS 

INDIVIDUALITY 

s,:r t ,m ■?!«"«- - 

that can ever fill this aspect In such a case we sav th^ tK- y ° ne ^n . dlv,dua, ,n the domain 

- • “»•»' tsss» we 

I£."52StS t“ l „l,”d h u1I’-dV!",iXns ‘f is lhal 11 '* 'he ee~en.r 

individual. We will see later that the rLsonpr hn^'^ des , cr,ptl0 ? s refer to a unique 

accessible by way of these individual-descriptions so^tat th * ,nd,vidua,s which are 
when the description occurs. 1 re t eren t can be retrieved 

A further refinement of the notion of an individuating aspect is to specify that it is a 
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ASPECT-SPECIFICATIONS 


individual con^epTrSe'rrlngTo 6, "a parUcdar F<>r example > 1 ,s an 
matching that 1 and 2 are different we wnnlH n a » S °J S n order *° de * er mine by 
(NOT 2), and similary for all other numbers u 66 °, 3 ac ^ a description to 1 saying 

description with respect to the numbers ' .J 16 Say lhal 1 is an individual 

respect to the numbers, then we can construct the ^ !" dividual desc "P«°" with 
consider every individual introduced bv i^lj h , f cher ln such a wa y ‘hat it will 
respect to a certain group as differed Z C ° nCe P t . which is unique with 

individual concept of that group. m 8ny ° ler '"dividual introduced by an 

CONVENTIONS 

do^^add^^Ist b of ^so-MNe^^s^ect-specifiMtion^aMh^' S 'Jr 1 " Wh3 ‘ will 

<case-l> ... <case-n>) where a case is in , , form (<type-of-specification> 

type-of-specification is crfteriahtv the . r ° r 3 ,isl of a =P*cts if the 

<type-of-specification>. Y ' ls,y the Property mentioned in the 

The type-of-specification is 

NON^PROJECTWETthe'ct 09 ' 6 SeHeS ° f aspecls which 8re criterial. 

INDIVIDUATING ifthe * are non "Projective aspects. 

iivuiviuuATING if the cases are individuating aspects. 

For the LINE-SEGMENT frame this leads us to 
(LINE-SEGMENT 
(WITH SELF) 

(WITH BEGIN) 

(WITH END) 

(WITH DISTANCE) 

(ASPECT-SPECIFICATIONS: 

(CRITERIAL: (BEGIN END) (SELF)))) 

and the detaullTor e cdt V e|L?ty P u'n^nT | The itf ^ indivi ‘ ,uali 'y is non-individuating 
»rit, ,„ y aspect-specifications „ ,h. *,™ L t It”" h "" «*'“> *» * not 

only be written it | h . y , re need , d ^ . pi* *»*‘l-sp«citic.tinn. will 

"?«' ex,mp " ,: A ,r *” e '*• '"OriOnal concept John Jo* 

(WITH SELF) 

(ASPECT-SPECIFICATIONS: 

(INDIVIDUATING: SELF))) 

Psopi'e.'^we'v/rite‘this^as WIowk Self ‘ Sl °‘ ° f J0HN - D0E '* individ -‘ing with respect to 
(JOHN_DOE 
(WITH SELF) 

(ASPECT-SPECIFICATIONS: 

a . (™DIVIOUATING: (WITH-RESPECT-TO PEOPLE SELF)))) 
n in ivi ual concept can be individuating with respect to a variety of domains. 
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ASPLC T-GfT.CIF JCATIONS 


The (FAMILY ,rame Wi,h projectlvity and "iteriahty declarations: 

(WITH SELF) 

(WITH FATHER) 

(WITH MOTHER) 

(WITH CHILD) 

(ASPECT-SPECIFICATIONS: 

/wnw T no^r : < FATHER )(M0THER) (CHILD)(SELF)) 
(NON-PROJECTIVE: CHILD))) 


2. 4. THE CONNECTIVES 

A description like 

(AND (THE FATHER OF A FAMILY 

(WITH MOTHER MARY)) 

(THE CHILD OF A FAMILY 

(WITH FATHER JOHN))). 

* "TV""' * i« «»y and the child 

si’rs :rs, P °,s ; s * - 

o F ; n £vrn;e XC 'f U rr1 U ^ Cti0n ?• descri P tions > represented as XOR, is an individual out 
the intersection of these Granges"’ ^ ^ the SeCond descri P tion bul "ot of 

F ° r (PERSO P N e ' 3 P6rS0n te d6SCribed 88 6ither bein * a male ° r « female person: 

(WITH SELF 

(XOR (A FEMALE-PERSON) 

(A MALE-PERSON)))) 

Sometimes we want to express the fact that an entity does not Dlav a ™Ip in » c » • 
instantiation of a frama Thic „ ••• .. f 01 P la X a ro,e ln a certain 


Such a negative description will be exDres«?pd hv a 

(NOT (THE FATHER OF A FAMILY ^ 9 

(WITH MOTHER JOAN))) 

is a negative description. Its extension is an individual which is not the father in an 
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I HE CONNECTIVES 


instantiation of the family-frame where 
the role of the mother. 


an individual which has the 


name of Joan plays 


deLrlp1ionrwUrconnlct1ves. C ° nneCllVeS kn ° Wn ^ proposi,ional calculus hold for 
For example, based on DeMorgan’s law 
(OR (NOT (A FEMALE-PERSON)) 

(NOT (A MALE-PERSON))) 

is equivalent to 

(NOT (AND (A FEMALE-PERSON) 

(A MALE-PERSON))) 


2. 5. CO-REFERENTIAL DESCRIPTIONS 

the individual which is an answer to the a »"• aspect of a frame - we sa y in effect that 

is attached to 7he aspect P6Ct '* c °- re,erential with the description that 

For example in 

(THE RESULT OF A WRITE 

(WITH ACTOR (A PERSON))) 

“ * p “"" d “ b,in ' *”■ ■ «»«■««» 

rsr.^:r«p tzzzzss ssk sr„ - ««• - 

ursrjs;°-I■• p “ t h t l • 

parent-child-relation win Supp0se WC have ,he concep ‘ of a 

(PARENT-CHILD-RELATION 
(WITH SELF) 

(WITH PARENT) 

(WITH CHILD)) 

•ndU.. co„«pt . MOTHER-CHLD-RELATION wilh „p, t „ lte TO , her ,„ d MU 

(MOTHER-CHILD-RELATION 
(WITH SELF) 

(WITH MOTHER) 

(WITH CHILD)). 

NoTe rat W something e |ike ^ ^ m ° ther - child corresponds to the pair parent-child. 


Page - 36 





CJU'KLI tKt NIIAL UtbUKil'l lUNb 


(MOTHER-CHILD-RELATION 
(WITH SELF) 

(WITH MOTHER 

(WITH CHILD PARENT ° F A PARENT ' CHIL °- RELAT I0N)) 

(the CHILD OF A PARENT-CHILD-RELATION))) 

lame in C ° n ,! lraint be , cause il does "°‘ say ‘hat the mother is the parent of the 
same instantiation of the parent-child-relation as the child is the child of. 

att^diecf r d .° h l S Say ,L hat lh ? , cW,d S, ° l ° f the Parent-child-relation in the description 
attached to the mother slot is co-referential with the child slot i„ h. 

mother-child-relation frame. Co-referential links will be represented by writing 

after each slot that is co-referentially related. Such an expression is called » 

Fo^^e^OTH^-^HiLO-RELATIO^frame^thisrieads^^to 006 ^ 

(MOTHER-CHILD-RELATION 
(WITH SELF) 

(WITH MOTHER 

.(THE PARENT OF A PARENT-CHILD-RELATION 
/tfTTI (WITH CHILD (= THE-CHILD)))) 

(WITH CHILD (= THE-CHILD))). " 

parent^of 6 rTaren'T'hM 8 tbe .. fact tbat the mother of ever y mother-child-relation is the 
^th 6 1 ^°'^®‘aT® n ^| OS de^^plions C °at r tac^Td ^'t^ 'the' child-slot £ £ 

parenl-cbUd-relalion frame! 6 "* "" * MrMl in ,he deSCriplion based 


The default name for the fillers of the frame itself is 
(= THE-<aspect-name>) 

?the-cX'd. “* r lhe c “ '* peci 


(MOTHER-CHILD-RELATION 
(WITH SELF) 

(WITH MOTHER 

(THE PARENT OF A 
(WITH CHILD 
(WITH CHILD)) 


PARENT-CHILD-RELATION 
(= THE-CHILD)))) 


Here is another example of co-referential links inside a frame 
niece-or-nephew can be described as the brother of the parent of thi 
or the husband of the aunt of this niece-or-nephew: 


An uncle of a 
niece-or-nephew 


Page - 37 


■ ''MmLj /'UU UL^V^KIKUUNS 

CO HLI Lid DUAL 01 SCRIP I10NS 


(UNCLE 

(WITH SELF 

(OR (A BROTHER 

(WITH BROTHER-OR-SISTER 

(A PARENT (WITH CHILD 

(A HUSBAND • (= THE - NI «E-OR-NEPHEW,),)) 

(WITH WIFE 

(AN AUNT (WITH NIECE-OR-NEPHEW 

(WITH NIECE-OR-NEPHEW (. THE-N I ECE^™Ira5Sli° R - HEPHEM,,,,, » 
Where reference was made to a frame for brother 
(BROTHER 

(WITH SELF) 

(WITH BROTHER-OR-SISTER)) 
husband: 


(HUSBAND 

(WITH SELF) 
(WITH WIFE)) 
and aunt: 


(AUNT 

(WITH SELF) 

(WITH NIECE-OR-NEPHEW)) 


^oposeTsoTr 6 oToITh '*-“.L ^ are . the presentation mechanisms 

LnoM H . °? them ' S that we ,ns,st on local rather than global contexts- An 
aspect has only meaning within the context of the frame in which it is located A 

surrmind 611 -! 8 ? es ^ pl, ° n has onl >' "leaning ( ie - a binding) within the local text tlwt 
surrounds it, etc. The major reason for doing this is because we fear that in a laree 

knowledge system the occurrence of global elements is dangerous especiaMv i he 

system is developed over a longer period of time by several people Becluse Je 

immediatilexT ' 0Cal ’ W " ter °' deSCripUons here only has to worry about the 


2. 6. CONDITIONAL DESCRIPTIONS 

Conditional descriptions are necessary when we want to make a predication conditional 
on the Presence of a certain constraint. For example, we might want to represent the 
information that a parent is a mother when she is a female-person. 

fhT di c l oTd?tionaT ri ho.ds S hv 6><PreSSed as f follows First we introduce the entity for which 
me conditional holds by using a referrmg-name introduced by a co-referential 

entity P hls n tn The r T g ' Ve ! , ' S , t of pairs where the first element is ‘ he condition that the 
entdy has to satisfy in order for the second element to be a valuable description The 

condition-indicator in front denotes the type of condition. P 

All this is represented as 
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(<CONDITION-INDICATOR) <REFERRING-NAME> IS 

(<CONDITION-1> <RESULTING-DESCRIPTI0N-1)) 


(<CONDITION-N> <RESULTING-DESCRIPTION-n))) 


As in 


(IF THE-PARENT IS 

((A FEMALE-PERSON) 

< A MOTHER (WITH CHILD (= THE-CHILD))))) 

this^escriptlon^s^equt^ ° f ™ E " PARENT ls described as a female-person, then 

(A MOTHER (WITH CHILD (= THE-CHILD))) 

If we now attach this description to a frame- 
(PARENT 

(WITH SELF (= THE-PARENT) 

(IF THE-PARENT IS 

((A FEMALE-PERSON) 

(WITH CHILD'^=^THE-CHILD)), CHI ^° <= THE - CHIL1 »>>>)> 

mother whosTchild is the child ofTta? parent ^ Wh ° '® 8 ,ema,e ' person is a 

^^a^specifif^erenL'Thln'Th 1 “"‘“'S? C0 ; re k feren,ial descriptions that do not yet 

individual and aspects which arnf? b ? k nd by 8 rnatchlng P rocess to a particular 
co-referpntial a !! P ,u . wh,ch ° c ? ur wlthln the «ope of that condition and which are 

■° r example? in " the S8me individual 88 referent 

(PERSON 

(WITH SELF (= THE-PERSON) 

(IF THE-PERSON 
((A FATHER 

(WITH CHILD (= A-CHILD))) 

(A PARENT 

< WITH CH ILD (= A-CHILD))))))) 

Lndiur:t«,r"TjS ';„£'?!? ob,ain ; speciot «» 

references obtainthesameretail' Plated for the-person. Later 

referent of THE-F'ERSON: 6 ° ° w,ng description holds for the 

(A FATHER (WITH CHILD JOHN)) 
then the resulting-description will be 

(A PARENT (WITH CHILD JOHN)) 

condlt?orv^nd?catol? r Tliw e t are\w(?d?menTb 0nen ? S ° f t k onditional description. First the 
classified. The first dimension is based nn° ng . W conditional descriptions can be 
out. Either we can try out a"l cond hi J t Wh ‘ ch the co "ditions are tried 

conditional \ or we can try one condition which case we bave a parallel 

called a sequential condlnai ' ^ ° ther Until ° ne matches ‘ will be 
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call this a single-event conditional rv if • . S wh,ch ,s aborted, we will 

Si='“•*ss ■: 

condition, or demons which continually watch out for Tcertab condition to hold. * 

™ =sa a: 

finds one that matches and then it should stop looking On the other h*nH , 1 

conditional has to be parallel because each ni tL I,- lm ; il other hand a continuous 

For eTeh eTfh lns an * aneous / se quential, continuous/parallel and single-event/caranel 
For each of these types we introduce an indicator: 2 /parallel. 

F-NOW for instantaneous/sequential conditional 

IF for single-event/parallel conditional 

WHEN for continous/parallel conditional. 

Consider for example, 

(PARENT 

(WITH SELF (= THE-PARENT) 

(IF THE-PARENT IS 

((A FEMALE-PERSON) 

(WITH CHILD)) M0 ™ ER (WI ™ CHILD (= THE-CHILD)),)), 

sii&r- - .. 

(A MOTHER (WITH CHILD (= THE-CHILD))) 

££& Xt °'S r. rs ," e *- reis * ,hl * 

Here is a conditional with two cases. 
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CONDITIONAL DESCRIPTIONS 


(PARENT (= THE-PARENT) 

(WITH SELF ( = THE-PARENT) 

(IF THE-PARENT IS 

((A FEMALE-PERSON) 

(A MOTHER (WITH CHILD 
((A MALE-PERSON 

/UTTI1 < A FATHER (WITH CHILD 

(WITH CHILD)) 


(= THE-CHILD)))) 

(= THE-CHILD))))))) 


transitivity 5 oT ^certain rl.at'n" in^w Znt ^T'' SUPP ° Se We Want lo 
each time the parts ari known For 1 T*’ ^ additi ° n of a new description 
blocksworld domain and we want to set uo a Trame l^h7h I *1 ** WOrking in lhe 

—— 

(WITH SELF) 

(WITH LOWER-OBJECT 

(WHEN THE-UPPER-OBJECT IS 

((THE LOWER-OBJECT OF AN ABOVE-RELATION 

fnw JnuJn JJ PPER -° bj FCT (= ANOTHER-OBJECT))) 

(THE LOWER-OBJECT OF AN ABOVE-RELATION 

(WITH UPPER-OBJECT)^ ITH UPPER -° BJECT < = ANOTHER-OBJECT)))),, 

IT zzzss rsr - - 

assumed thTf Z “‘‘“‘L 0 " . l °‘ he conditions in a conditional-descriptioa So far it is 


When the condition is a conjunction then the object referred f« ,l 

has to be described in terms of all nf . T ^referring-name 

resulting-description to match When it is a^kilm r ?i, rder ,[ 0r the corres P° ndir| g 
described in terms of any o the disjun s and SS'Z , ^ ° bject haS to be 

t= b. d. t „ib.d ,o» J , h , dhjJutS iuncll ° n ’ u h “ 


The following is an example of a more complex condition: 
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(PERSON (= THE-PERSON) 

(WITH SELF 

(IF THE-PERSON IS 

((AND (A MALE-PERSON) 

(A PARENT 

, A CHILD THE-CHILD)))) 

(A FATHER (WITH CHILD (= THE-CHILD))))))) 

2. 7. EXPLICIT PREDICATION 

L'eT'rr, "xt r ,xr;ir' S'tr rr v,ry -"i—«* 

resulting-description has to be predicated In ° * 6C ,' S l ° which the final 

introduce the notion of explicit predication r er ° make that clear again, we 

An explicit predication is of the form 

(<a-referring-name> IS <descript1on» 

As in 

(THE-PERSON IS (A FATHER (WITH CHILO (= THE-CHILD)))) 

A referring-name is a name introduced bv a co-referent: • . 

^ e re,e,e "' 

(A FATHER (WITH CHILD ( = THE-CHILD))) 

holds for the object referred to by THE-PERSON. 

[p h E U R S sl)N e PreVi ° US f '' ame f ° r PerS ° n C0U,d have been written as 

(WITH SELF (= THE-PERSON) 

(IF THE-PERSON IS 

((AND (A MALE-PERSON) 

(A PARENT 

. (WITH CHIL0 (= THE-CHILD)))) 

(THE-PERSON IS 

(A FATHER (WITH CHILD (= THE-CHILD)))))))) 

2 . 8 . HIERARCHY 

c i taiL , iV'r;,LX r L'" hic '’ u " d ' r !‘" ,he 

hierarchies. The idea is that frames lower 8 in the w gen , eral '* a,l °" or class/superclass 
to generalizations of this frame higher ud in the . ! erarcby 'nhcrit descriptions attached 
a PParalus d ' 5Crl ‘ , " V - 
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°' h ’ , 11 ”«• «» 

(MOTHER-CHILD-RELATION 
(WITH SELF) 

(WITH MOTHER 

(THE PARENT OF A PARENT-CHILD-RELATION 
(WITH CHILD (= THE-CHILD))H 
(WITH CHILD (= THE-CHILD))) 

inhl e K? l , Chl,d " relati ° n , is a generalization or superclass of mother-child-relation 
moth r anC |viJ S S uaran ' eecl because of the co-referential links. The mother of every 
that h w P " C h d " re 3 T '! described as the P are "‘ o' a parent-child-relation. Now suppose 
(PnRENT-CHRD a -R 0 ELA e noN SCr ' Pt ' 0n *° ““ P^"' °' 8 P a ^nt-child-relation: 

(WITH SELF) 

(WITH PARENT (A PERSON)) 

(WITH CHILD )) 

then because this description, i.e. "(A PERSON)", holds for every parent of a 

SXX " ” C ‘° '« '• Xer a, : 


Again we have made certain decisions here that are not shared by other system* In 

inherit ^ SS< ! anotber a PP ||c ation of the principle of modularity. A frame does never 

wSn Tt L° f an ° ther ,rame beCaUSe ,hat viola,es the locality*assumption An*aspect 
would need to have meaning outside the frame in which it is defined. P 

Let us do another more extensive example to illustrate the representation of hierarchies 

sistfi’SEr wi,h • - -x, i-sts 

The subject of the example is transfer of possession. First we need a frame for 
ohinrf SS th° n t u Possession involves an entity which has possession (the HAVER) an 

(Thi S IT UASr ed 0BJECTI ’ «• 

(POSSESSION 
(WITH SELF) 

(WITH HAVER) 

(WITH OBJECT) 

(WITH SITUATION)). 


The hierarchy of transfer-of-posses^onactions we will look at looks like this: 

I 

POSSESSION-TRANSFER 

■- 1 -, 


I 


SINGLE-TRANSFER 
- 1 _ 


I 


MUTUAL-TRANSFER 
-1__ 

i i 


GIVE TAKE Buy SELL 

This hierarchy contains of course only a small subset of the transfer-of-possession 
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KX* ” itM bS M “» '“ d " “ —* *»«*» l»w ,o thl. 

s.:r •» • **. 

a situation where there is a mutual transfer »k u he new ” owner 6 ets lhe object, and 
gets something in return ° ,d -° wner n ° ,0nger has the ob Ject but 

A single-transfer is further subdivided intn i 

performs the action, or is viewed as performing the adion (GIV^'h 0 ' d * 0Wner 
new-owner p.r,o™ 5 (he ,c„on - maybe even ,TmKE) 

h A .™“'S e ;i, s b r.i™ s'.Tbitr ^ f »-«*>■ «» 

new-owner (BUY) 8 P “ rtomed b > “» "-owner (SELL) or by the 


^dSS ,,r £ (oTacto b "f 1 : r jrr “ •»* «* «— 

(or the b.gin-.ito.tta.ndTli ert-SS» “ P “ U " “ lib " «“"■ *» »» «*«. 

(ACTION 

(WITH SELF) 

(WITH ACTOR) 

(WITH BEGIN-SITUATION) 

(WITH END-SITUATION)). 

"»>-«» 

new-owner has the object: object and in the end-situation the 

(POSSESSION-TRANSFER 
(WITH SELF 

(AN ACTION 

(WITH ACTOR {= THE-ACTOR)) 

(WITH BEGIN-SITUATION ( = THE-BEGIN-SITUATTONll 

(WITH ac,oT" E ™- SI '"‘' re " <■ 

(WITH OLD-OWNER 

(THE HAVER OF A POSSESSION 

(WITH OBJECT (= THE-OBJECT)) 

(WITH NEW-OWNER 1 ™ ?ITUATI0N (= ™E-BEGIN-SITUATION)))) 

(THE HAVER OF A POSSESSION 

(WITH OBJECT (= THE-OBJECT)) 

(WITH OBJECT)^ 1 ™ SITUATI0N (= THE-END-SITUATION)))) 

(WITH BEGIN-SITUATION) 

(WITH END-SITUATION)). 

is co-referential with the beein-situatinn nt ik a , iranster, whose begm-situation 
co-re,.rent,., w„h ,h. JS££TJ ,t 
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S , S ^f S j° n ^ensfer is ^ escr it>ed a9 the haver of a possession whose object is the object 
of the transfer and whose situation is the begin-situation of the transfer FinX thi 
new-owner is described as the haver of a possession whose obiect s the nMeM e. £ 
possession-transfer and whose situation is the end-situation of the transfer. J 1 ® 


SlTeraf!. in ‘° T 8 ' 6 ° r mutual lr ™' er - Single transfer does not have to be a 

MUTUAL-TRANSFER wegit ** ^ ^ * POSSES S'ON-TRANSFER itself. But for 


(mutual-transfer 

(WITH ACTOR) 

(WITH OLD-OWNER) 

(WITH NEW-OWNER) 

(WITH OBJECT) 

(WITH EXCHANGE-OBJECT) 

(WITH BEGIN-SITUATION) 

(WITH END-SITUATION) 

(WITH SELF 

(AN UNORDERED-COM POSIT ION-OF-TWO-ACT IONS 

(WITH ONE-ACTION 


(A POSSESSION 
(WITH 
(WITH 
(WITH 
(WITH 
(WITH 
(WITH 

(WITH OTHER-ACTION 
(A POSSESSION- 
(WITH 
(WITH 
(WITH 
(WITH 
(WITH 
(WITH 


* iwinui l_f\ 


ACTOR (= THE-ACTOR)) 

OLD-OWNER (= THE-OLD-OWNER)) 

NEW-OWNER (= THE-NEW-OWNER)) 

OBJECT (= THE-OBJECT)) 

(= the - beg in-situation)) 
END-SITUATION (= THE-END-SITUATION)))) 

•TRANSFER 

ACTOR (= THE-ACTOR)) 

OLD-OWNER (= THE-NEW-OWNER)) 

NEW-OWNER ( = THE-OLD-OWNER)) 

OBJECT (= THE-EXCHANGE-OBJECT)) 

SS I St5 ITUATI0N (= ™E-BEGIN-SITUATION)) 
END-SITUATION (= THE-END-SITUATION))))))) 


"» th. .bject i, th. dd '° wn,r “ lhe 01 

IS "” ws " ten «' *o«o».. 1.0. actions 

(UNORDERED-COM POSIT ION-OF-TWO-ACTIONS 

(WITH SELF) 

(WITH ONE-ACTION) 

(WITH OTHER-ACTION)). 


Next we specialize SINGLE-TRANSFER into two types- one where the ■ 

by the old-owner (GIVE), and one where the V »• ’ °. ne wh f re ,he acl,on is performed 

(TAKE). We do this by aUachi^ a hL T '* per ormed b * the new-owner 

oy attaching a description invoking an instantiation of 
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a, ^'ss^T.sgsf* «■ 

(WITH OBJECT) 

(WITH OLD-OWNER) 

(WITH NEW-OWNER) 

(WITH BEGIN-SITUATION) 

(WITH END-SITUATION) 

(WITH SELF 

(A POSSESSION-TRANSFER 

(WITH ACTOR (= THE-OLD-OWNER)) 

(WITH OBJECT ( = THE-OBJECT)) 

\uVtu 2t?r° WMER ( = THE " OLO “OWNER)) 

u lu “ EW ‘ 0WNER <= the-new-owner 

Noie IKS SSSST'SSJiSIK!! 

S-oJr 

(TAKE 

(WITH OBJECT) 

(WITH OLD-OWNER) 

(WITH NEW-OWNER) 

(WITH BEGIN-SITUATION) 

(WITH END-SITUATION) 

(WITH SELF 

(A POSSESSION-TRANSFER 

(WITH ACTOR (= THE-NEW-OWNER)) 

(WITH OBJECT (= THE-OBJECT)) 

JuJJu OLD-OWNER (= THE-010-0WNER)) 

(= THE-NEW-OWNER)) 

with IS^SSSKS 0 - (= the-begin-situation» 

fci I •. (WI , TH END - sit »ATION (= THE-END-SITUATION))))). 

new-owner. 6 ^ ^ ° f ^ P° ssession - lrans, er is made co-referential with the 

A simi |ar specialization of mutual transfer leads to a subdivision into BUY and SELL 

(WITH OBJECT) 

(WITH OLD-OWNER) 

(WITH EXCHANGE-OBJECT 

(AN AMOUNT-OF-MONEY)) 

(WUH FNn 1 ^™™ 0 ? (= THE - BE GIN-SITUATION)) 

(WITH ™' SITUATI0N < = THE-ENO-SITUATION)) 

(A MUTUAL-TRANSFER 

(WITH ACTOR (= THE-NEW-OWNER)) 

(WITH OBJECT (= THE-OBJECT)) 

lulV? 0LD " 0WNER (= THE-OLD-OWNER)) 

(WITH NEW-OWNER (= THE-NEW-OWNER)) 

/uJIu d?^ ange “ 0BJECT ™E-EXCHANGE-OBJECT)) 

with FNn sniL™ 0 ? (= the-begin-situation 

Wn . u„ ,, < WI ™ END-SITUATION (= THE-END-SITUATION))))) 

Note how the actor of the mutual-transfer is co-referential with the new-owner. 
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(SELL 

(WITH OBJECT) 

(WITH OLD-OWNER) 

(WITH EXCHANGE-OBJECT 

(AN AMOUNT-OF-MONEY)) 
(WITH BEGIN-SITUATION) 
(WITH END-SITUATION) 

(WITH SELF 

(A MUTUAL-TRANSFER 


(WITH ACTOR (= THE-OLD-OWNER)) 

(WITH OBJECT (= THE-OBJECT)) 

(WITH OLD-OWNER (= THE-OLD-OWNER)) 

(WITH NEW-OWNER (= THE-NEW-OWNER)) 

EXCHANGE-OBJECT (= THE-EXCHANGE-OBJECT)) 

lullu * = THE-BEGIN-SITUATION)) 

(WITH END-SITUATION (= THE-END-SITUATION))))). 

o e how the actor of the mutual transfer Is co-re/erentia! with the old-owner 


The exchange-object was in both cases restricted by reference to 
amount of money; 

(AMOUNT-OF-MONEY 
(WITH SELF)). 


a frame for a certain 


posSle^i e^f, Te tow ^ tM 3 botlom - up ,,ow ° f -formation is 

s That ftr t v: 

snssss:? a,,ow a - ° f as 

Te SdltSionfo^Sl 0 " ,0 3 , . ram ! 1 higher UP in ,he hierarch y indicating what frames 

result fs a sort M h; , CCP T d ° n whal basis the specialization is made. The 

result is a sort of discrimination network that can be searched based on conditional 
descriptions. One example is sufficient to give an idea. conditional 

Suppose we have the possession-transfer frame given earlier and we want to rr M f» 
downward links to give and take. What we do is attach a co^JeZesJ^ tote 
self slot, saying that when the actor of the action is equal to the old-owner the action is 

and WHen the aCt ° r ° f lhe adi ° n iS eqUa ' ,0 the new owT^h^ctionTs a 
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(POSSESSION-TRANSFER 
(WITH ACTOR) 

(WITH OLD-OWNER) 

(WITH NEW-OWNER) 

(WITH OBJECT) 

(WITH BEGIN-SITUATION) 

(WITH END-SITUATION) 

(WITH SELF 

(IF THE-ACTOR IS 

((= THE-OLD-OWNER) 
(A GIVE 


(( = 
(A 


^U-OWNER (= THE-OLD-OWNER)) 

(WITH NEW-OWNER ( = THE-NEW-OWNER)) 

(WITH OBJECT (= THE-OBJECT)) 

(WITH EN^^TTmItiou 0 /* <= ™E-BEGIN-SITUATION» 
THE-NEW-OWNER) = THE ’ ENI) - SITUA ™N))) ) 

TAKE 

(WITH OLD-OWNER (= THE-OLD-OWNER)) 

(WITH NEW-OWNER (= THE-NEW-OWNER)) 

(WITH OBJECT (= THE-OBJECT)) 

(WHH <= THE -8«IN-SITUATION)) 

(WITH END-SITUATION (= THE-END-SITUATION))))))) 


DISCUSSION 


" - *° conslruc, a language 

H it is discovered by experLenU.ion i e h , , “ a " d * »*-. theory, 

problems, that certain constructs are not necessary 8 or"thTlte L7t S0 T 

even worse harmful - the language is abandoned and a new stage of develoU^tTs enTered"' ' " 

see n by iookinE at ,he i "°m 

0973). E (McDermott and Sussman,1972) in McDermott and Sussman 


Sr-" rr 


o T n e ,he° n p C nn!i p 0 L a IZTJe'^T^ s' ^ ^ " a " emP ' '° a »*"/ »ased 

series of sn fa n s , l h ' H ' S P r ° posal triggered the development of a whole 

r/cTas:;:: ,hat ,Hed ,o ei — «* —■—— es z 


assemble frames. Samples' a, a^T e 7lros <,n <Sr!rtv«an jgyer 3 ”""*!, h"*'' r<?Pre$en,ati ° n ,00 ' ,0 

latfern , u T ° aSSUmp,i °" * techniques developed in such systems Ze 

pattern-match,ng and invocation) would be used for implementing the reasoning system 

propo!ed n and a"''number T'^ * he of *"»"•« ne.worKs: a particular data structure is 

access and construction functions are defined. Major examples of this 
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approach are FRL (Roberts and Goldstein lQ 7 fi) anW i 

The third cafepnrv fn „ u- u ’ 976 d he ,an S ua ge proposed in Kuipers (1977) 

«. - - - • -f— 

in the sense that il contains features „« 8 ’ 9 . h ch s 3 ver 7 bar °que language 

similarities between the language presented in this chTpter^ anTml ' here are many 

(1979)'or '° $ ° C ° nS,raint la " gua e es - '«* Sussman and Steele 

constrain, to a descripho'n a Iree t a <—• • cet. to a stot, a 

assume however that there’is a unique way 0 1°d"e scrib hi'j*7 “ ' P '' ° These conslrai "' languages 
by a frame (e p in term.; nf • . V , d cnb,ng ,he answer to a particular question posed 

d,„, w L ;«; t "”•> *“ "■»** "**—, s l „, 

-E.ZLX'T.— 
i,t:r ;r rrj'js-i,™. :r:“" r—» r~* — - 

simply that predicate calculus violates all the pr'indpuf reP ’' eSen,a, '° n and pred,ca,e calculus is 
chapter. There is no modular;*.!',, . P P we have P ro P°sed in section 1 of this 

rather Ihan^s^Z^^Zr'"° 3 " d 3 bi “ '°* ard ^-ements 

that will be discussed in uocomino serf ? 30 excepl ' on lo ,hl5 >- Moreover other principles 

This does not mean however that the reorls , h 5h ° W " *° be Vi °' a ’ ed by predica,e «'«*»• 
a good exercise for ,777 re se ntat,on schemes are incomparable. In tac. it would be 

calculus. See for arguments for "and a^ai 7 !'T""' ' r ° m ' be PreSe "’ la " EUa S a to P redica '« 
vs. Minsky (1974) and Hewitt <197st C3 ' CU ' U5 (1 ^ l977 > a " d “oore (1979) 

^u^irra^urr^rrh ne,works and ,rame — * ,bat — * ~ 

Levesque (1977) ao ) h ° y 0wever mos * network designers (Hawkinson (1979) 

network (cf. Scragg. ,975). 3 °^aniza,ion in a semantic 

McCarthy 0 95377 ^LrThy'l^^ligSsT'TNs p ' 3n3 ' ySis ,irsl advanced by 

possession-transfer example is a classical * * ! 6 situation-dependent. The 

Fillmore (1977), Schank (1975), a .o.) ^ ” een ,rea,ed b y many authors, see e.g. 
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3. EXPERTS 

txr.st'rorr/; «• •<*-«,.«. 

situations should be represented and organized W^nowtu Mo'lh ""‘‘“l® ° f . pr ° blem 
problem: How should the resulting knnuyio^ \ » ow turn to the counterpart of this 

r. ssi 3 : r?“ - 

one discussing the system itself. ' Un er y the speci,lc design proposals and 


1. THE PRINCIPLES 

*• *• t HE ISSUE OF INDEPENDENCE 

Sr*w w,y“:' " :M oi 

maintain an independent renrpcpnfatmn # »u , \ a P r °gram does not 

is a represented Sject hat ex ts ind^ndeS ot a " ema,iVe i$ that lhe model 

fit sis ii ,r,:. d rr,'"! ™ dei ni " ,iy s ° ivc ’ “»»»•»««> pr<. c «.., 

xi“ • ’ pro “” n " ds ■ , “ i » iMks w ”«»>w a 

PRINCIPLE 7: 

THE MODEL BUILT UP BY THE REASONER IS AN INDEPENDENT OBJECT. 

T-ZZ “ !L?5TS” “•ft lta r d * 1 " *“«■ iw 

Im ,« y cL„:,£i e,m " ,h " db!erver '* ■»• «*- 
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1. 2. THE ISSUE OF MODULARIZATION 

B , 7 lz ‘ rsr d«c v :rr r ?*““ <«<* 

observe that there is anotte^ mo^it P 9 P9rtiCU,ar ° b j ec ‘- Bul now we 

situations there will be thousands of far^ P r° k 6 "* f ° r rnoderate| y simple problem 

loLzz, r “'»~ » b i«' =«“"< >» 

in the units of the objects that contain ik- i t S r ° access a Particular fact, it can look 
for John are collected into a urtt When s Ik- F ° r a " descri P li ons which hold 

the unit for John and when VTact^lds ot? L* T J ° hn - this is slored - 

reasoner looks into the unit for John c,,rh ■ < t°H? d U f Where John ls mvo,ved . the 
the various slots in the frames in which the h ^ Serves as ,he terminal of 

modularization P y> * ™'* W ’ IKs *»• of 

there^are t^df.ViXfflbE'oTV' 7 “T “* *"> 

trivial because we can access a descrintinn i ? 6 tbrougb lhem becomes almost 

objects that play a roleinThe del £ lrll ; bssed °" content, i.e. on the 

significantly degrade when more objects are introducld 300658 l ° desCnplions wil1 ”»* 
This is summarized in the following principle:' 

PRINCIPLE 8: 

i€ fl i£“ s ™ s ss-Tw ™ s a pSk 

object in the nfodel ‘ descri P tiona about a particular 

I. 3. THE ISSUE OF MODULARITY CONTINUED 

frametdesTriptions 3 ,'p^cedure^lHs r9present . ational objects: 
system. A useful concept that will enable us to talk about this 

environmenreon^n^r information'thS'^rK Sedrir^thT' 0 ™ 60 !' 3 ^ 3 '° Cal 

=r 6 h o ; ^^m^VLTwt: r“-f d?; 

Le V * dosure| aswelt, ' i,6ratUre ^ — - oftenS^e^n £££„££ 
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available, holds Ips]?facto foMheDrLIT^IhTkH v? regards the amount °< knowledge 
we have to ded wilhThouslldsT b , e needed to activate knowledge If 
processes that compare hese deres T 65 , knowled e e - we will need thousands of 
The problem ishowdo weZX MT ‘° ° btain " ew knowledge, 

are so many of them we do not want a rln c osur-es wilt be executed? Because there 

X ,r!3*r2 nTt want ^ - - 'St ^nd 

XXZ damage 5 occurs. ^ 

organism like’ the 6 human^body'^housandl^of ^eacU™ ^ S ' m ' lar prob,ems - ,n an 
performed - even for simnle Lim! tu react,ons - ,e - Processes, have to be 

the reactions will be performed and each* rea T* mUSt b6 S ° me S ° r * ° f euarantee that 
materials. Biological organisms use a n IT "* 5 its own .delicate balance of 

modularization. Reactions related to a I’* S |° U i!' 0n *° deal wdb ,h ' s complexity: 
micro-,eve. such a JlTTc A ‘ ^ 

in^^ 'unit < are* 1 'pro 6 ected’ n from r What° CeSS6S Wi '! be , organized in units . so that processes 
power to execute it ow P^es sTenw! sT'Tk ^ M W6 giVe each «*« lbe 
tM a process is executed «■* 

that there ^o^one^ocurof co™ 1 S .? qUe " llal mode ol execution which would imply 
that every process is Performed Z? ° ,,en tL cal,ed «». central processing unit and 
come to adopt the principle of DamMe^r*^ t* r ^ her by fhls unib ,n contrast we have 

places where computation cou d take nlaTa^ ° n Wh ' Ch aSSUmeS ,hat fhere are ma "y 
these different places. * k P d processes could rtJ n independently in all 

m.is, t ;="” l rb’. b,?,d'vr“* r , ,n "? ^«» «*« <***.«. 

model i, „ E ; r U ” If f°™l edge-base em) m ,b. 

sense to followthesame o iSl the conceptual structure of the domain it makes 

that the process eswillbe close to tha Z P"***"* A " iCe COnSeque "ce of this is 
they have to add descriptions. So we hsJp P 'T W ' need ° r ,0 the unit in which 
we postulated earlier on is an active unif ?° me °t- he conclusion that eac b of the units 
busily working on the descriptions rnnta’ ’!< < T ontalns a nLJ mber of processes that are 
following principle: t me 10 ' 3 un ' b ^ b ' s ls ex Pressed in the 

PRINCIPLE 9: 

sasarr - ““ « 

III it'coniains'knowledge 6 , 
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frame, 

(u) it contains a set of (potential) processes related to the subject-matter 
covered by the frame, and 

(m) it contains a locus of computation (the necessary energy so to speak) to 
evaluate its closures. 

We ca" this new unit an expert because it knows everything that is known about a 
limited subject-matter. Experts will be organized in terras ot societies, where a society 
is the procedural analogue of a micro-world. Because frames are hierarchically organized 
in a microworld, the experts in a society will also be hierarchically organized. Using the 

the o g rganism ,aPh0r W ° C ° U ' d ^ 30 6Xpert corres P onds to a cel1 and the society to 

Let us now explore further constraints on these new theoretical units. In particular we 

nteraeSn/^h er8Ct 0n . take# PlaCe ’ Whether lhere are any c °"rtraints on possible 
interactions and how experts are formed. 


1. 4. THE ISSUE OF PROTECTION 

Concerning the interaction between experts we see two alternatives: Either every 
expert is a lowed to do whatever it wants directly. For example, if an expert wants to 
know something about another expert it simply looks inside that other expert, if an 
expert wants to change the state of another expert, it changes the state, etc. 

The alternative is to give every expert relative autonomy so that it can protect itself 
from possibly undesirable actions by other units, i.e. one expert would not be allowed to 
.‘ f 81 ano,he |' ex Pe r t as an object. The way to realize this idea is to postulate that all 

awth1ne°done e ITT m P ® r h 6 ° by meSSage passi " E: lf an ex Pert wants to see 
anything done it should send a message so that the other expert can decide for itself 

whether it will accept the task of doing it. 

fw r ni. a 7 S .° me import , anl ,echnical reasons for adopting this second more cautious view 
One illustrative example problem is the so called airline reservation problem. If there is 

° n ® S8at aft °" P ,aae and ‘ w ° ‘ravel agents both grab the seat at the same time 

get the* sea h t’ y W°fh CheCk ®. d , al the same time and the seat was empty), who is going to 
get the seat. With a parallel process organization one needs greater protection because 

^5r^5(^^^ss r u« i, k _ i . « ther process even though this other 

process checked just a moment ago and therefore thinks the data are still there. 

Another reason to give an expert relative autonomy is to protect delicate structures 
rom being changed all the time. This problem will not come up in the present work but it 
is - we believe - a crucial issue when learning is considered Suppose one person tells 
you something and you believe him, then you will at least show some resistance if £ little 
bit later another person tells you that the opposite is true. If we would instantly change 
our knowledge structures whenever something was told to us, our knowledge would 
show no coherence and one module would not be able to rely upon another module. 


Page - 53 



EXPERTS 


the issue or protection 


This leads us to adopt the following principle: 

PRINCIPLE 10: 

INTERACTION BETWEEN EXPERTS IS PERFORMED BY MESSAGE PASSING. 


1. 5. THE ISSUE OF LOCALITY 

arfJnvTnn 1 ’, 0 " i$ , Perf ° rmed by messa S e P assi "g the next issue becomes whether there 
„ ^ * stralnts on communication. There are two possibilities: Either everybody is 

aMowed to communicate with everybody else, i.e. there are some general broadca l 

constraint " l ° eStab ' ish arbi,rary communication links, or there are very tigh! 

constraints on possible communications, i.e. there is only local interaction. * 8 

We will argue in favor of locality. Recall that one of our major problems is complexity In 
previous paragraphs we introduced various measures to do somet^ng about Th s^ " 
particular we proposed to modularize and organize the space of knowledge ’and 
p sses into units reflecting the conceptual structure of the domain It is clear that if 

wouldhe n ° W 9t i CePl 1 e ' t 0b f l interaction between all the units the modularization principle 
would be seriously violated. That is why we adopt the locality thesis: 

PRINCIPLE II: 

EXPERTS CAN ° NLY C0MMUNICATE WITH A LIMITED NUMBER OF OTHER 

^ommnnC. e r fiCal K y ’f beCaUS<5 6Xperts are or S anized >" hierarchies, we will only allow 

wTh asTecirof alTain^ 6 ^, ^ hierarchica "y rela,ed - Thus experts dealing 
in aspects of a certain prototype can communicate with the expert dealing with the 

object etc. (total TO ..,ge p«,i„ g „ gmt „ b,o,dc.,ttt , X ct!Ld 

Hre h to d .f. e C '“ r ””1 "'V‘ t>o s »“o communication ,re veny .t,ong They 


1. 6 . FORMATION 


The final issue that will be raised here 
number of potential solutions to this 
promising. 


concerns the origin of the experts. There are a 
question but this is the one that seems most 


*"^ pert , cou ' d come into existence as a copy of another expert which acts as its 

snhiert Pe ' ? ° ther words g |ve " an expert with a body of knowledge about a particular 
subject-matter and a set of (potential) processes, it would have the caoabi i v 

exDerMf w'!, Self a . nd ' el th ' S COpy Work on a cerlain P r °blem that otherwise the 

expert itself would have to work on. In practice this copy will be a virtual coov i« 

p ions o e expert which remain the same are physically the same and it is only when 
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differences occur that new objects are created. 

Ic™v d0i ?, E ,l hingS tWs Way i$ ° rderly or Sani2ation of the activities and 

nrohlJ^ . r y em ' the Same experl needs to kee P track many different 
problem situations, we would need horribly complicated bookkeeping mechanisms. 

^ e time n IT 566 a,S ° h ° W hie , rarchies ^ formed. Assume that at a given moment 
of time there is some expert having a certain amount of expertise, ie a number of 

t’SSZT, .SiT" *, M '," d S " rie! »' price.,,,, sip,," 

that this expert is able to do something (maybe to its own surprise) and 

experts in the environment of the expert notice this fact. For example a pScuTa^ 

sensor,-motor action, being looked at by a certain expert, is perfumed and has bv 

of C the expert is r "frozIn" ,fe d' ® thing ha PP ens we postulate that the current state 

expert can be used for PreSe "‘ al tWs " ake a -cord o, what this 

Next time a similar activity or an instance of the same object comes up the orototvniral 
expert can create a copy of itself to deal with the new instance This new coiv mi.h! 
again discover new things about the particular instance it is working on, be preserved 
c. This is the way the hierarchy constituting a society might get formed. 

This is reflected in the final principle: 

PRINCIPLE 12: 

EXPERTS START OFF AS COPIES OF OTHER EXPERTS. 


In this section, we proposed a number of constraints on a possible architecture fnr a 
easonmg system. In particular, we proposed to modularize and organize p resses alone 

r^;° d rf ^ cantl7reat^ 

'•"-tei set °"' y "»* a 

r > W-afrrX'srevs 

clear what is meant by this, we have to explore many other topics Y 

DISCUSSION 


The idea that models have to be independent is the central thesk nf ^ . . 

systems. The argument (or the principle is due to McDermott and Sussman (1974) 6 ' nV ° Ca, '° n 

The idea that frames should be turned into active objects which ooerate h„ 

emerged soon after the trame-hypotbesis was formulated, i.e. around .975 ReallzTC funder 



EXPERTS 


FORMATION 


BEINGS (Lena!,1977), STEREOTyPE^Hewi^l'l 975 )’’e^^ S( J HEMATA (Bobr0w and Norman,1976), 
. .He essential properties 0 , these c.os Jy X d ioncepU " “ WT h mCa "' 

be compared to Ihe^STn^'oVetTs^Wted'about* H NCWe " ^ Sm ° n ' t972> Can 

:x — - 

explicitly, etc. Production systems usually l! and ° ,hers 3re able >° look at it 

have argued for parallelism. ^ 3 sequen,,al mode of operation, whereas we 

c0mputation^es p e d a'lhjT^ono?rning° so'calle^Wa ^ ^ ^ dGVe '° pme " ts *" 

(Kay,1976) and the ACTOR-theory of comnutafn PaSSmg s y s,ems ’> emerging from Smalltalk 

form of a mathematical framework that is all i ^' ' Th ' S ,he0ry curren,| y takes the 

because it reflects many of the principles we inlroH^/ 5 r f ° Undali ° n ,or lhe reasoning system 
knowledge, (ii) one unit cannot treat anolh , dUCed ° n: (l> modulari, y and distribution of 

passing, and (iv) tocali.y Un " “ " ° bjed ’ (iii) b -c interaction is message 


not necessarily because''^ost^ompuTeTs" w^ bTsed^ 7 / reCen ", y ^ ^ SCquenlial - This was 

d E - r;- - its 

em solving can be found m Fennell and Lesser (1975) and Kornfeld (1979). 


2. THE FRAMEWORK 

previous paragraphs a Then C w > e ,U wil| f DroDos° rk baSed ° n the princi P ,es presented in the 

2. 1. EXPERTS 

”" b rs r'Ta" "i *»<• « * * 

of a frame) and a script. n ° W e ge 9 out a P art,c ular subject-matter (in terms 

bsh.v^.“ta,r.™„^ Tlr IT* w “ T* *- «» «PWl should 
responsible for, how it should trv to qU 6 S j S . or ln,ormati °n about the knowledge it is 
other experts, how it should maintain TnT T™" 8 , deSCripti °" s . by questions to 
introduction of contradictions etc Some of fh^ ° * * descriptions preventing the 
waiting for messages coming ^ ^ mleS may be active - °‘ b * ya may be 

?o» r£5,Zrt s*Lv d »r ic ”“«•* »«x«. «h» K 

they have to deal with 8 of ,he whole *«»«» and the structure of the tasks 
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The experts obey all the principles discussed earlier; 

+ Experts operate in parallel. 

+ An expert cannot treat another expert as an object, i.e. all interaction is by 
message passing. 7 

+ An expert can only communicate with a limited number of acquaintances. 

Experts are hierarchically organized due to the way they are created. 

Imbedded i° n ' k n 7! ed8 / ° f an T fP ert consisls °' a collection of descriptions possibly 
mbedded in control-indicators. The following is an example 

(you-are-described-as (THE MOTHER OF A FAMILY)). 

Each of those descriptions enters the expert as a message. 

Tl ?? : rU u'?: '? the script conlain a condition and an action. The condition is a oredicate 
wh,ch holds for a message that is sent to the expert. The action says how the exoer! 

that U thp eSPOnd t ° a . m . essage of the >yP e described by the condition. It often happens 
nuf n „ ® xperl needs ,0 walt for a message, in which case the rule is stored and tried 
m d-c 3 messages unbl tbe one that matches comes in. It can also happen that the 

rule ' deSCripti ° n which arrived as a messa ge prior to the formation of the 

rule. In this case the expert compares the condition with the descriptions in its datahac* 

and will execute the action if the condition is satisfied. In these wo cases a in the 

script of an expert is like a pattern-directed invocation rule. 

irTnwe IStT "if ” mp,ica,ed ob i ects - We will now describe their behavior 
n more detail. We will do that using the ACTOR-theory of computation as framework. 

inside™" expert ^ ^ paral,elism between lhe va "°“ a experts, but also 

An expert is an actor with two basic acquaintances: a database and a rule-set 
An expert has the following script: 

.I" srsar d “ c,ip ' tan '• "• « 

m. 10 * n ™ n,fe ,o "■ ^ 

3. It may receive a message to tell more about a description with certain specification** 

, in which case the request is sent to the database-actor and the r p y wi be fo wa ded 
to the expert requesting the information. Torwaraea 

this'copJ y reCeiVe 3 meSSage t0 make a C0py 01 ilse,f and t0 send 8 particular task to 

descriptions^ °' "" eXPer ‘ '* an0,her act ° r Which has as acquaintances a number of 
The database—actor has the following script: 

..- «*—- 
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description has been added 

among Ti? r 8 reqUeS * *° t . check Whether a d «cription with certain properties is 

among its descriptions, in which case an answer is returned telling whether th« 

escrip ion is in the set or not and if so telling the known properties of the description. 

turn r an e " a S ct t oi S with'Iw ^ w ** acquai "‘ ances 3 "umber of rules. Each rule is in 
an actor with two acquaintances: a so-called condition which desrrihe* 

desi^T t'- eS ° de ® criptl0n ’ and a bod y. w Wch contains a script to be executed when a 
St" ” lta «1 l»« .» If properties descHbedtThe 

A rule-actor has the following script: 

1. It may receive a message telling to become active in which case it askc »h» 

script^s e exec°utwlTh’‘ k ™ W ?°! any description that meets its condition. If so the 
2 It rniMd ^ d ’ h ' Ch mean$ that n6W messa e es will be sent to some expert 
certain d« d t Ce,Ve L™"* Spedfic reques ‘ tellin 2 to confront its condition with a 
condition, the'scHp n t'is executlJ 356 ' " deSCripti ° n meets the specifications of the 
The rule-set actor has the following script: 

added h L r, th«’ Set:a r t0r 3 meSSage ‘ el,in S about 3 new rule, if so the rule is 

became active ' g ^ ° f rU ' eS ’ " d 3 meSS3ge " senl ‘ ba a “or ‘° «3» S 

2. It may receive a message that a new description has arrived in the database-arfnr in 
which case every rule in the rule-set will be sent a message to become active ^ 

Whth® t P knL h s aS the nl na" "f ^ ° f ° ther e * perls 85 -cquainlances, namely those of 

other exoern and iU be availab,e «" ‘he scripts or could be told by the 

exonrH Aicn d , 3nCestor < le - ‘he expert that sent the message to create the 
expert). Also an expert is acquainted with itself. e me 

as Taliya 77 h h ,p t0 a SUa l iZe tWs com( ™nication network. One can think of an expert 
as having a telephone and a telephone book with a very few numbers An exoert can 

fo" L C n 6 eXPer ! S d haS the number of ' As '»"6 a * - other expert calls up Ither 
un«? h T nlCa '° n f 6 impossible - and even in this case the expert cannot call back 
ess the other expert has given its number. Communicating with an expert which 

reservation) 6 He^th ^ IS S ' m ' lar lo calling an information service (such as for airline 

knnlTh■ U H he person calllng knows ‘he number of the company but does not 
know which person (or machine) will actually respond to its request. * * 


2. 2. CONVENTIONS 

designed Ind^im ^ 8 " TT pr ° P ° Sals enable to concrete experimentation, we have 
systLs along ThlT en 6 d 3 ?? which COnlains P rimi,ives for constructing reasoning 

k ins.tss m p,,,i0 “* p,,w '’*- Wp ” w ~~»' 


Evaluation of the form 
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(CREATE-EXPERT <name-of-expert>) 
creates an expert which is equipped with mechanisms 
descriptions, schedule and execute parts of its script, etc. 
The <name-of-expert> can be a particular name, e.g. XPRT-1 
expert from then on has the given name, or it can be the 
expert preceded by an indefinite article, as in 
(CREATE-EXPERT (a CHAIR)). 

In this case the expert with the given name functions as a 
resulting expert will have a unique new name and all the 
chair had at the moment of creating this expert. 


to maintain a database of 

or CHAIR, in which case the 
name of an already existing 


prototypical expert and the 
properties the prototypical 


Evaluation of the form 

(TELL <name-of-expert> <descr1pt1on>) 

sends a description to an expert with name <name-of-expert>. The result is that after 
the arrival of the message, the expert will include the description in its database 
<Name-of-expert> can be the explicit name of an expert or the name of a prototypical 
expert preceded by an indefinite article. The latter way of calling up an expert will 
result again in the creation of a copy of the prototypical expert and in the action of 

sending this new copy the message. An expert can also send a message to itself in which 
case the name of the expert would be :MYSELF. 

Now we turn to mechanisms for installing a rule in an expert. There are three types 
mirroring the conditional-descriptions we introduced in the description language: 

(i) A rule that will check at the moment of its creation whether its condition is met by a 
description in the database. If that is not the case, it executes the action it has for the 
case when the condition is not met. Then the rule aborts itself. If it is the case it 
executes the action it has for when the condition is met and the rule aborts itself. 

(ii) A rule that will check at the moment of its creation whether its condition is met by a 
escription in the database. If this is the case the rule executes the action it has for 

when its condition ,s met and aborts itself. If the condition is not met by any description, 

. . e ,P® tle , ntly wa ' ts for other messages coming in which contain a description that 

the rul^abodsUseir 1 ' 0 " 5 ' ^ 9 deSCription comes in the action is executed and 

(in) A rule that will check at the moment of its creation whether its condition is met by 
a description in the database. If this is the case the rule executes the action it has for 

^ h ® n .. lts c ° ndltlon met but keeps on looking out for other descriptions that match its 
condition. For each case where there is a match the action is performed When there is 
no description that satisfies its condition at the moment the rule is created it wH 
continue waiting and will perform an action each time a match occurs. 

r..xyr.'Se5ta'" , “ 1 ** ol •** i,pe - The cond " io "»' 

(INSTANTANEOUS- ASK (nanic-of-cxpert^ 

. ... . . <cond1tl °n> <act1on-1f-succGss> <action-if-failure>) 

installs a rule of the first type in an expert with name <name-of-expert> The 
name-of-expert> can again be three things: the expert itself, in which case^he expert 
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cafe* i et n!L U k f n ° WS ab ,° Ut , 3 Cerlain descri P lion and executes an action if this is the 

CHAIR-expert whether ^ • CU f (p '’ ototyplcal ^ ex P er t. (e.g. an expert may ask the 
nrereHeH k . r het , he , r cbalrs have legs), and finally the name of a prototypical expert 

message. y ® ° r an whlch causes lhe creation of a copy which is then sent the actual 
The <action-iMailure> is optional. 

For example, 

(INSTANTANEOUS-ASK XPRT-1 

the condition: 

IS (A TABLE)) 

» the action if match occurs: 

TELL XPRT-2 (XPRT-1 IS (A TABLE))) 

>* the action if no match occurs: 
w/Lp. 1. . (TELL XPRT ‘ 2 (XPRT-1 IS (NOT (A TABLE))))) 

(IS (A tablT)) eva,uating this form XPRT -> contains the description 
(IS (A TABLE)) 

TABLE)) U.' ll its e da S tabas a e nneSSage “ ‘° lhe descri P tion ,hat XPRT-1 is (NOT (A 


ha h ve e to ar be S bound°t rnPliCali r nS th ® S6nSe lhal ,he COndition ma V contain variables that 
of the rut The, ? eC " C ValU6S and lhese bindin e s are to made known to the action 

a c^n P ;n°fr a o n n? 0 C Mh e,e ; en,ial de ( SCripli0nS ' The ,irst «» ba reptenT d batting 
a cofon in front of the atom denoting the variable as in pv * 

: VAR 

,o ' ihe :mvself >• b ‘"" d '»“>•~~.I iho 

(SINGLE-EVENT-ASK <name-of-experts 

<condition> 

, <action-if-match-occurs>) 

previous 3 for'm^ ^ lyPe ‘ The name -° f -^P er > can be the same thing as with the 

For example, 

(SINGLE-EVENT-ASK XPRT-1 

(IS (A TABLE)) 

u m „T . . (TELL XPRT ' 1 < IS (AH OBJECT)))) 

Here XPRT-1 will look out for a description of the form 
(IS (A TABLE)) 

description^' S ^ “ Wi " Send ,0 ilsel ‘ a "*«««• requesting to add the 

(IS (AN OBJECT)) 
to its database of descriptions. 
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Finally, 

(CONTINUOUS-ASK (nafne-of-exporO 

<condit1on> 

<act1on>) 

o 'I ru,e . 0f the , th L i . rd 'yp e - The ex P er ‘ with the given name will continuously look 

case. descr,pt,on matching its condition and will perform the action each time it iis the 


fhT Se S ( ° me ° f ,' he main °P erations ol system that have been built to simulate 
the architecture implied by the model developed in this chapter There are some other 

unctions which allow us to look into an expert, trace message passfng, perform certatn 

these ° f ,n ! l,all2atlon - etc - Also it is possible to give continuous input But attention to 
these details now would distract from the main lines of this work. °" t0 


2. 3. EXAMPLES 


II It _| ^ may give the reader some idea of the 

that is made possible by these primitives. 


message-passing behavior 


TABLE 516 "" Pr ° mPlS WitH 3 >> ~ Si8a The f0 "° Wing aclion crea ‘ es a new expert called 
>> (create-expert TABLE) 

received. 1 eXamP ' e iMUS,rateS 3 TELL adion - The ex P er ‘ P^'* out the messages it 
>> (tell TABLE (IS (A TABLE))) 

(IMARABLE)) 6ives the fo11ow1n 9 message from USER: 


The following is an example of a SINGLE-EVENT-ASK. The exnert will fi„,j , . ,. 

actioa P ° ndinE l ° ilS C ° ndilion and execute the resulting action, which is a new TELL 


>> (SINGLE-EVENT-ASK TABLE (IS (A TABLE)) 

* te11 TABLE ( IS (AN OBJECT)))) 
(IS > (AN B OBJECT)) VeS the fo11ow1ng message from TABLE: 


( N cXd°D°F^ n Tf? ° f ,he Creation 0f a c °py of a prototypical expert. The copy 
itself: 8 meSSaee Which W0U,d °therwise go to the prototypical expert 


>> (tell (a TABLE) (IS (A DESK))) 

(IS > (A E OESK)) eCe1VeS th6 fonowin9 message from USER: 


Z SSt-TK, t .x‘ rr ,l *° 

explicitlyi, h„. 
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>> (INSTANTANEOUS-ASK DESK-1 (IS (A TABLE)) 

(TELL .-MYSELF 

, < IS < THE TABLE OF A ROOM)))) 

(is (THE mLE C OF V A S ROW)J 0n ° Wln8 meSSa96 fr ° n ° ESI< - ,: 

The next transmission adds a new rule to the crHnt nf tadi r u » ... . 

b« r . u» i, part d « j,i P ,,:rL ,™ no,h, " ! hw -» 

» (5IMGLE-EVENT-ASK TABLE (IS (THE O.BEC. OT A S,»««£), 

UtLL .MYSELF (IS (A SQUARE-TABLE)))) 

The following example illustrates that the scrbt k inh^itori u., u 

=3 

---> te 0RlF?rT LE) - IS ( ™ E 0BJECT 0F A SQUARE-SHAPE))) 

( IS^(A^SQUARE-TABLE)) 6S ^ f ° n ° Win9 " eSSa9e fr °" 0BJECT -* 

bv' S fKl h0Uld f ive . ,he reader some idea of the message passing behavior that is allowed 
by the constructs proposed in this chapter. In the next chapter we will show how a 
reasoner can be constructed with these primitives. " how a 

DISCUSSION 

IT ' ineS . °' devel0pmen ' leadi "6 to the language introduced in this section- 
paltern-d,reeled .evocation languages and message-passing systems. 

r ~ z ~ i:::r s 

the database ,s modularized leads to a great e.ticiency in the lookup ot patterns . eSCnP "° n ' ha ' 

The other related development is made up by so-called message-passing languages The first 
anguage based ent.rely on message-passing is SMALLTALK (Kay,1976). Other languages are PLASMA 
Hewdt and Sm„h,I975), DIRECTOR (Kahn, 1978) and ACT, (Hewitt and Lieberman ,979, Thes^ 
anguages have most ot the primitives we postulated as necessary and sufficient and it should 
ere ore be straightforward to implement the reasoning system we envisage in one of them We 

the^efor^H T ' mP ' emen ' ed ° Ur 0W " la "S ua S e mainly with the purpose ot having a basic' and 
efore efficient message passing system that is nevertheless sufficient for our purposes 
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4. REASONING 


conTainL 2 disCl j ssed ways °[ s P ecif y'"g knowledge about a particular domain. Chapter 3 
chafer Is devoLdTh 8 co ^Putational architecture of reasoning systems. This 

rnnctf d ° ed , t0 brlnglng these lw ° l^es of development together in order to 
construct an actual reasoning system. Before we present in detail the reasoning 

behavor adequate for the language in chapter 2 we will discuss first some issues that 
will partly determine what this reasoning behavior will look like. 


1. THE PRINCIPLES 

1? " r r i0US . ChaP '? rS We already introduced many important principles that determine 
how reasoning will proceed. For example, it has been proposed that reasoning in” 

inrf m h TT °. ,? . m0del ° f ,he problem situation, that this model is § to be an 
that d n nt ° bje ( Ct , hal contams descriptions of the objects from multiple viewpoints 
that ,t w ,|| consist of a collection of experts that perform the construction by JxchangTng 

r4..Sptip2” re " “ *•— >°-•« - <«•. e-p, .„ y . 


I. I. THE MODE QF OPERATION 

of 1 thl Ue i . s . whe,h . er the construction should be goal-directed, i.e. be driven by the nature 
of the solution of a particular problem and only working out parts of the model in as far 

“ t y T , d ” S *' »• • solution, or wh„h„ (he ,LJ, , X p“d h. “ £ 

. SJtfSrji 01 

The first mode of operation is often called backward chaining or conseauent reasonin', 

b ZZ U Z the f . 8Cti0nS ( r e triggered by What one wanls >° obfain as result lhe second 

mode of action is often called forward chaining or antecedent reasoning because the 
actions are triggered by the initial constraints of the problem situation. ‘ 

It wouid be nice if we could let the construction of a model be determined completely bv 

untenable ^ ays has at a Particular point in time. However this turns out to be an 
untenable position. We observe for example that if we have a hierarchy of animals with 
probably thousands of specializations attached, then we would have to consSer aJ 

Bu b t'Dure VnT er h “f h™ 6 W ® Wa " 1 t0 $h ° W that somethin & «» an animal. 

Bu pure antecedent reasoning is equally bad. All knowledge about a particular person 

will be accumulated, for example, even though we might only be interested in his age 
WeTan dJ t^baS ™ reaS °" ing lhe basiC mode of Ration. 

SttSS 50 ,hal deduc,ion ca " be based 

and r ' 

(ii) The model is organized into a finite structure based on the idea that one can 
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P'f™ •>"»"»"• Thi. finite 

a network is often called propagation of cmtrZh '" * "'““'•"•-'•“•'•nf i" such 

Th e reasoning process can now be described as follows. The system starts off h„ 

i « sw. r,:,:, p r™ xssz d " s «* 

—ssssi imis p 

because the answer to a particular question is gradually refined by i/comfng^escM^ 

tetairteHoS RaLTif' 0 ; "" "» «™“ 1 ’ 

w & rs r 3 i=rr^ 

pK h ™hC , lr t onVor 1 m p,ob ,TT r lvin ' ""***’■ ,te 

problem eiteation * ™^| , f """ "»* U» current 

not or weakly available. ’ operating when this support is 

This leads us to the following principle: 

PRINCIPLE 13: 

5~oKsfS° N " THE C0NSTRUCT,0N of a model is 

Note that all this fits nicely with what was developed so far. A frame is a e Pri ~ of 

can°therefo UeSt ' 0nS * hou,d be asked about a Particular (limited) subject-matter It 
Elobal set of Se, T e 35 ^ baSiS f ° r deve,opi "S ‘ he constraint network which is ihe 
that he exLrU h nS K We W ®? t . l ° ask aboul the prob ' em situation. We also see now 
node ‘in Z P \ s constl,ute the "•«*»! are actually a constraint network Each 
termc of network corresponds to an expert. Propagation itself will be phrased in 
message passing. When a certain description arrives at an exnerf ite 

DISCUSSION 

goal-directed, backward chaining reFomng^af m^MoorrigFl^T^ 5 I Un '" reCe "" y *** 

,:i h : d w , a v; iscov rf in vision ’ research 
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circuit analysis and synthesis (cl. Sussman and Stallman (1976), deKleer and Sussman n, 7m k , 
also geometry (Doyle, 1976), or common sense physics (Forbus 1979) ” tU * 

‘ y “’~ m *’»■-» ****** 
» underlying Ih, . 


r «”»«*•■** ~ 

unique description (usually a nume cal ialue a Y ' ha ' ” i$ P °« ible «'v ■ 

that assumption so that L have in tact , ll , Y”'™ W ° did 

(especially Sussman and Steele ( 1978 ) and Bn 6 Tm™ ^ ^ ** ,h<? 5ame *' me most s y s,ems 


2. THE FRAMEWORK 

have to specify wha^kind'of* a^behaviorT 801 ^ 6 ^ t'” ^ presenl seclion - First of all we 
this behavior can be DerfoleH 1 ,k e °' nE ° ° CCUr Second we have l ° show how 
previous chapter Y Con, P uta ‘ iona ' constructs introduced in the 

knowledge about the reaso "f r: one component responsible for 

component response t™a !l Cal ' ed / he knowledge-base) and one 

(this was called the model). 3 8 lnf ° rr " a, '° n ab ° U ‘ 3 parlicular prob,em situation 

■Ssf ■>',*"»“«»" « frames. E*h e. 

these frames will have to be consulted dim *»h 3 ce . r ain SLJ hject-matter. Obviously 
framework of the experts-archdlcll n C ° nslructio " °< ^ model. Within the 

consequently propose to encapsulate every frameTn an^xlert h° US chapter ’ we 
called a frame-keeper. Thus there will he Y 1 , P „ Such an ex P erl will be 

PERSON-frame, etc. an 6Xperl ,or lhe MOTHER-frame* the 

infoZhon e a P bout ha t S he a "'T* ,0 aski "* for 

frame-keeper: 6 S ° me typical rec > uests lha ‘ could arrive at a 

What are your aspects? 

Give me your criteria! aspects. 

What description is attached to that particular aspect? 

The model will consists of a set of individual* . , , 

individuals. For reference inside the modal a . se * of re,a tions among these 

cases such an individual is not an individual in 
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TktllmTnnl 5 , 7 °‘. her individual . Iike '»• l^tead, individuals are to be viewed as 
sko/em constants or anonymous individuals’. 

For example, consider a description like 

(A PERSON) 

lefe^e^t otthk ^ ParticU , lar ° bjeCl is mean, > inslead we will consider the 

erent of this description to be a typical representative of the class of persons This 

ypical representative behaves for all purposes as a real individual except that it could 

IS KTwo™ b * * aW 10 ”• i " i ” 1 *• S et. '52 havTS 

Is^ e ned C io le ea 0 c f h 0b h eCt ; 0rie ( n K ed m ° d , e ' ° rganization Prescribes that an expert should be 
assigned to each object in the model. We will call such an expert an object-exoert An 

object-expert for a particular individual comes into existence as a coov ^ tho 

TABLE-T”JOHN^'T 6 ™ TWS 7T C ° nCretely thal ,here wil1 b e an expert for 
ahonfif ’ J ,° HN ' ,! f‘ C - Thls expert has the same name as the individual it is thinkine 
bout. It contains all descriptions which are true for the individual in the model. g 

Tho S* 0, ( . an , 0biec '; expert c °niains rules for performing the reasoning activity itself 
Si* ", a l t,Vlt r' n . the system c0nsists in sending a description to an objecl expert 

individual 0 for whch W ? predi f! ion: 11 says ,hat ‘be description holds for the 

inaiviaual for which the object-expert is responsible. The rules in the scriot of ,h„ 

object-expert will examine this new description in order to incorporate it with the other 
knowledge this object-expert already has about that individual 

In order to incorporate new knowledge, the object-expert does two types of thines »o a 

SnnSyeV fhen Th , deSCripti ° n is a basic description <te coZll no 

onnectives) then the object-expert will try to instantiate the description Bv 

instantiation we mean that experts are to be created (or found) for each of the aspects 

assoctate r d m with S the'd the - d , eSC t ti0 ?' 3 descriplion is instantiated all information 
Wo rllMh- u h th descr 'P‘ lon bas to be propagated to all the experts involved in it 
We call this phase propagation of constraints. 

When the description that enters the expert is not a basic description the 

descrinhons 6 De" ^ l ° decompose il 80 tha ‘ ‘be descriptions involved become’baste 

"** - - 

We will now study these processes in somewhat more detail. 


2. 1. INSTANTIATION 

The process of instantiation involves two steps. First the reasoner must trv to recover 

will cirlheZa H n 7 t0 by the description > if “ a *is‘s already. This phase, which we 
all the search phase, is necessary because we want to be able tn Hoai 

incremental descriptions. If the instantiation could not be found, new experts have to be 
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Wela? thTs X h sethe e cSn 5 ir e e ' rame inV °' Ved ‘ h8 ‘ d ° not yet have fillers. 


- - - 

'“* «** *• ™“”"" «* «"»!• • ~* on., which 

(FAMILY 


(WITH MOTHER MARY-1) 
(WITH SELF FAMILY-1) 
(WITH FATHER FATHER-1) 
(WITH CHILD CHILD-1)) 


Now next time the description 
(THE MOTHER OF A FAMILY) 
enters the expert for MARY-1 
can only be the mother of 
recovered that 
(FAMILY 


, no new instantiation should be created (because a person 
one family). Instead in the search phase, it should be 


(WITH MOTHER MARY-1) 

(WITH SELF FAMILY-1) 

(WITH FATHER FATHER-1) 

(WITH CHILD CHILD-1)) 

is the instantiation behind this new description 
instantiation proceed? We will consider two 
non-mdivjdual descriptions. 


How should the investigation to find this 
cases: for individual descriptions and for 


(ij FINDING THE INSTANCE OF AN INDIVIDUAL DESCRIPTION 


J2 1 •> r w* u.. 

description is a description whose view is indi'vvf f. onc ® pl ' Recal1 that an individual 
for John_Doe as follows individuating. For example if we have a frame 


(JOHN_DOE 
(WITH SELF) 

(WITH AGE) 

(ASPECT-SPECIFICATIONS: 
(INDIVIDUATING: SELF))) 

then we know that a description like 
UOHN_OOE 


or 


(THE AGE OF JOE) 
is individuating. 


In order to deal with individual deserintinne 

descriptions which have appeared already anrfnf reas0ner k eeP track of the 
created to deal with them. Thus the methodfor hndL ^t lni ? lv ^ ua,s which hav e been 

,lre ' dy >»•" •«*—i.t«l I. I. d«* *th. r SJS 
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the Individuating aspect of this concent it ,u 

the filler of the individuating slot is ’foind’the reLT^ reWeVe ,he ,i,ler - 0nce 
retrieve the rest of the instantiation. reasoner Can g0 to lhat expert and 

(ii) FINDING THE INSTANCE OF A NON-INDIVIDUAL DESCRIPTION 

'' S - " Option each 

these aspects and'f °t her e7s"arf insTan!ia^ ed* descri 8 ,. re, ? rent can be found for each of 
use of the concept in the description with the P !° n ln one of ,hese experts making 
all information from this instantiated description VI6W ’ he " * he reasoner ca " extract 

description attached to the aspecMn the°origlna| h de aSF - 6 r tS lh ' S Series ’ based on a 

3. 73 l : n efer e en;ra e rI 0r foun e d C °, nCeP t l ^ ^ deSCriPti °" ‘° 

referents that contains the concept of* th^ an . ,n ?‘ antlated description in one of the 
target-referent plays in th ° sa ™ view as the 

aspects in the series. 8 oescription, and the same fillers for the other 

& h “ been di “° ve '' d - 

|o find lha referent of fhi, non-proied remoSt" “ tint ca.e, try 

the frame or to the description If this referent fu °? he description attached to 
ae bean foend bo, no, “» -'*"»»«on- E roop 

for ,L da,S’pta P! " '* “ l '" d * d «* » exi.fa in th , ^ 

feUaji'f,”"' ”" ke C '” r "**' '* "*» « »e have . ,r. m e f.r . 

(LINE-SEGMENT 
(WITH SELF) 

(WITH BEGIN) 

(WITH END) 

(WITH DISTANCE) 

(ASPECT-SPECIFICATIONS: 

(CRITERIAL: (BEGIN END) (SELF)))) 
and two individuals POINT-1 and PniMT o . u- u 

POINT-1 also contains the description ' C ^ descr,bed as A and B. Suppose 

(THE BEGIN OF A LINE-SEGMENT 
(WHICH IS LINE-1) 

(WITH END POINT-2) 

(WITH DISTANCE DISTANCE-1)) 

w . wif, conaider fh, p,ob„„ p, finding .he in„™, th . )o ,, owi „ g 

(WITH BEGIN A) 

(WITH END B)) 

The result should be 
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(LINE-SEGMENT 

(WITH SELF LINE-1) 

(WITH BEGIN POINT-1) 

(WITH END POINT-2) 

(WITH DISTANCE DISTANCE-1)) 


US pick g t°he h n°rst h one? nlmely^BEGIN END^This'means"thaT thV’b Let 

^ - h - 10 find* the^referents^cd 

for finding the referent of a descrintinn Tk ^ “ S6S 3 recurs,ve caI1 to the method 
A and to the end-aspect^ , B ‘° the be e--aspect is 

that their referents can be found and th '" dlv ' dua '-des cr iptions, we will assume 

respectively. and that lhe result is POINT-1 and POINT-2 

of the concept of LINE-SEGMENT^such^hM COnta! ^ a descr 'Ption making use 

besides the view are filled with th» c • T W IS he same and the aspects 

check whether POINT-1 ha a d eS rrin t ^ $ ^ predicted ln other words we 

source-description description which matches with the following 

(THE BEGIN OF A LINE-SEGMENT 
(WITH END POINT-2)) 

N °U« “» *»M« 

\ int BEGIN OF A LINE-SEGMENT 
(WHICH IS LINE-1) 

(WITH END POINT-2) 

(WITH DISTANCE DISTANCE-1)), 
which indeed matches with 


(THE BEGIN OF A LINE-SEGMENT 
(WITH END POlNT-2)) 

From this we can extract the instance which is 
(LINE-SEGMENT 
(WITH SELF LINE-1) 

(WITH BEGIN POINT-1) 

(WITH END POINT-2) 

(WITH DISTANCE DISTANCE-1)) 


(m) FINDING THE REFERENT OF A DESCRIPTION 

!“d "dir 1° ’ •*“r* " V '’ lved ■ “•>> ■»" (he 

b. deduced ence ill, k™ ih.f “ 7 ' «' • d.,criplle„ can e.,il. 

particular, the referent is the filler of ,S *° by the descri Phon. In 

inslance. To, e^ple,' HSffSS,'JLT ’***’ 
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(A LINE-SEGMENT 
(WITH BEGIN A) 

(WITH END B)) 

ea (l , IN E 0 - n s E e GH W ENT kn0W lha ‘ ' he inSl3nCe r6,erred 10 b * this description is 
(WITH SELF LINE-1) 

(WITH BEGIN POINT-1) 

(WITH END POINT-2) 

(WITH DISTANCE DISTANCE-1)) 

The referent is LINE-1, because LINE-1 fills the self-slot of this instance. 

view If the^vh^w ha pro^ect/ve^spectjj^ cripbon is ° n| y equal to the filler of the 
referent is. P J 6 aspect. If it is non-projective, we cannot know what the 

(iv) COMPLICATIONS DUE TO CO-REFERENTIAL LINKS. 

be instantiated, 

results are to be propagated to Iho nfh„ a • , ° ne s ot has been found * the 

reasoner often has to go through several cvcIes^Trn'° nS . altached . in the frarr >e. The 

accumulate constraints on the co-referential links until^th^' 06 de f. cr ' pt,ons and trying to 
determined. un ms t a otiation can be uniquely 


Family a " example - Supose we have a ,rame for family which looks like this 
(WITH SELF) 

(WITH FATHER (A HUSBAND 

(WITH MOTHER) (WI ™ ( = THE - H0 ™*»» 

(ASPECT-SPECIFICATIONS: 

(CRITERIAL: (SELF) (FATHER) (MOTHER)))), 

Also we know that John-1 is described as 
(A HUSBAND (WITH WIFE MARY-1)) 

THUSBANO ferenCe l ° 3 ,rame f ° r hUSb8nd WhiCH ' 00k Nke 
(WITH SELF) 

(WITH WIFE) 

(ASPECT-SPECIFICATIONS: 

(CRITERIAL: (WIFE) (SELF)))) 
and that Mary-1 is described as 
(THE MOTHER OF A FAMILY 
(WITH SELF FAMILY-1) 

(WITH FATHER JONES-1)) 

T " "» ru- to Mn-U 


Again we go through the algorithm. Fir 
father-aspect. John-1 is not yet describ, 
description attached to the father-aspect in 


we try to find the referent for the 
as the father. On the other hand the 
family-frame is 
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(A HUSBAND (WITH WIFE (= THE-MOTHER))) 

uSt™vi:T,r», b r vr, .^r 1 ,kM - 

,his r*»» —»> °< 

had no luck in finding the familv-insfanre h, R j h , f ® mil >'' ,rarne becomes known. We 
criterial aspect so weivLigae ha l T H n, ‘ he , , f‘ her - Bul i» also a 

request is sent to that expert askin, LhS I ' ^ ° f this aspecl is MARY-1. So a 

of a family. Indeed it does: Mary-1 is described as™ 9 descrlpllon usin 8 the concept 
(THE MOTHER OF A FAMILY 
(WITH SELF FAMILY-1) 

(WITH FATHER JONES-1)) 

'"TfahilT Ca " eX,raCt the ° ,her ,illers - And lhe resu,tin g instantiation is 
(WITH MOTHER MARY-1) 

(WITH SELF FAMILY-1) 

(WITH FATHER JONES-1)) 

ir,;fr,r p * d to , ,fe >• 

instantiation of the family-framers JOHN-1 Th^rp i i father " as P ecl ,n th 's particular 

JOHN -1 are co-referential What we havl fn l * on< | COndusio " : J °NES-1 and 

identity-link between the two object-experts which mak 3 CaS , e ' S eslab,ish an 
cannot make them actually irientlrei k P ,l C j m f kes them virtualy identical. We 

(More on contexts will be said later or J CaUSe 6 ' denl ' ly nniehl be context-dependent, 
reasoner tries to find the ins t^n ti a Hon °J f T d e^c Id p U oi^ re,aXali0n thal goes on when the 

object-expert. hTthafc™! a^ew instantiation h™ f 6 description lhat Gn ters a certain 
experts have to be created for each of the ac f S tk ® crea ted. This means that new 

For example, the first time the f^ ting 5^0 ^ ^ Inf ° t 3 

(THE MOTHER of A FAMILY) 8 description enters the expert for MARY-1 

3 new instantiation will be created* 

(FAMILY 

(WITH SELF FAMILY-1) 

(WITH MOTHER MARY-1) 

(WITH FATHER FATHER-1)) 


2. 2. PROPAGATION OF CONSTRAINTS 


Given a certain description and its instantiation !h» „ k - , , 

propagate all the information that is associated u th », ob,ec t _ expert can proceed to 
we mean that the expert updates its own dfi k h he " eW descri P lion - By propagation 
other experts involved in this instil a "d that it tells the 

propagated comes from three sources: ° U h ' S descr, P ,lon - Information to be 
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\:r«rL'° ,d " h ” “* ™" in • m ^ „ w . 

(HUSBAND 

(WITH SELF JOHN-1) 

(WITH WIFE MARY-1)) 

then JOHN-1 has a description of the form 
(A HUSBAND (WITH WIFE MARY-1)) 

a nd MARY- 1 win h a v e a ciescnption of the form 

(THE WIFE OF A HUSBAND (WHO IS JOHN-1)) 

the ^ram^with ^o-^ete^enbaf descr - ^ r' S ° b ° the descri P lion ‘hat is attached to 
instantiation). nt ' a ' descn P tl0ns ^ved by their referents in this partfcular 

^OTHER mP ' e ’ ' f We h8Ve tHe f ° ll0Wing ,r « me 
(WITH SELF 

(WITH CHILD)) ENT (WITH CHIL ° (= THE-CHILD)))). 

then given an instantiation like 
(MOTHER 

(WITH SELF MARY-1) 

(WITH CHILD GEORGE-1)) 

MARY-1 will be sent a description of the form 
(A PARENT (WITH CHILD GEORGE-1)) 

(WHO IS 

for MARY-1 ( ™ E . W , IFE °[ A HUSBAN0 ‘"HO IS GEORGE-1))), 

description is 30 ' ^ ^ bee " able l ° recover lhat ‘he instantiation underlying this 
(MOTHER 

(WITH SELF MARY-1) 

(WITH CHILD GEORGE-1)) 

then MARY-1 should be sent the description 
(THE WIFE OF a HUSBAND (WHO IS GEORGE-1)) 

• 8aln be "“'«>'«■< causing 

object-experts in the triodel miphl hTlli , eacb moment of time «ch of the 

the instantiation and its consequents We left a W*h descriptions and trying to find out 

because activities in one object-expert are not ft h” j-°. parallellism in ‘he reasoner 
experts. P ' not at aN d| s‘wrbed by activities in other 

whteh'are ^t^yet'instantiate^tand wh' le H r tif iSb f' C ^ 0n ‘° be made between ascriptions 

nd descriptions whi^^e .jady , ££i'lZ T* ? ?‘- Uon by lhe > 

aireaay instantiated. For example if a certain instantiation is 
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about S this i n s t ant?a t?on ° t o° c mjs e "another *ttem T't W f" ° f the$e mes5a E es telling 
order to make the difference betwien fS , \ lh f invo,ved In 

introduce instantiation-markers i I„ „ S,ates °' a Ascription clear, we 

uninstantiated is YOU-ARE-DESCRIBEF) ac a h des . cn P ,, ° rv The instantiation-marker for 
IS. Thus the following descriptS, mstantiation-marker for instantiated is 

(you-are-described-as (THE MOTHER OF A FAMILY)) 

is an u ™ nsta nt'ated description, whereas the following one 
(Is (THE MOTHER OF A FAMILY 8 6 

(WHICH IS FAMILY-1) 

(WITH FATHER FATHER-1)) 
might be its instantiated counterpart. 


2 . 3. DECOMPOSITION 

description ha S P to b^decomposed^unti^ basic"* ^ ' t ns,antiated ri S ht away. Instead the 
can use well known rules of inference from Droned '°, nS , es . ult ' ln order to do this we 
connectives, then with conditional descriptions ' US ' FirS ‘ W * deal W ' lh the 

(I) THE CONNECTIVES 

. c„ jurati0 „ ol 

of the form ^ ^ or exam Pl®» if we have a description 

(AND (THE MOTHER OF A FAMILY) 

(THE WIFE OF A HUSBAND)) 

VST mm* oT , b ^,“7°““ 

and 

(THE WIFE OF A HUSBAND) 

ba e s C e a d S o e n ^ ml^ w^SS in^ ** 

prTvir'chSer Well :do ^'uVn^ Pr ° P ° Sed the 

each inference-rule, we can have a CONTINUOUS ASK 't" hi T? ?" rule idea For 

££■£££ sr-r'Jars 

,dr- - - »• 

(TELL a ^MYSELF r,bed 8S <AN ° :DESCRIp TION-l :DESCRIPTI0N-2)) 

(TELL lMYSELF e ' deSCr1bed ' 8S DESCRIPTION-!)) 

(you-are-described-as :DESCRIPTI 0 N- 2 ))J 
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DECOMPOSITION 


This rule will be put in the prototypical object-expert and will therefore be inherited by 
each object-expert that ever gets created. The rule looks out for incoming messages of 


(you-arc-described-as (AND :DESCRIPT0N-1 :DESCRIPTI0N-7)) 

For example, suppose the following description enters MARY-1: 

(you-are-described-as 
(AND (THE MOTHER OF A FAMILY) 

(THE WIFE OF A HUSBAND))) 

then this description would match with the condition in the rule where .-DESCRIPTION-1 is 
bound to 

(THE MOTHER OF A FAMILY) 
and :DE$CR!PTION-2 to 
(THE WIFE OF A HUSBAND) 

The body of the rule can now be executed which yields two new message-passing 


(TELL MARY-I 

(you-are-descrlbed-as (THE MOTHER OF A FAMILY))) 
and 

(TELL MARY-1 

(you-are-descrlbed-as (THE WIFE OF A HUSBAND))) 


Her f are some other examples of inference-rules that have been implemented 
similar fashion. 


in a 


An exclusive disjunction of description can be eliminated if the negation of the other 
disjuncts. For example, the connective in the following description 
(XOR (A MALE-PERSON) (A FEMALE-PERSON)) 

can be eliminated in the following ways. When it becomes known that 
(NOT (A MALE-PERSON)) 
we can deduce that 
(A FEMALE-PERSON) 
and when it becomes known that 
(A MALE-PERSON) 
we can deduce that 

(NOT (A FEMALE-PERSON)) 

Similarly for the second description. 


A non-exclusive disjunction can only be eliminated if the negation of all other disjuncts is 
known. The two negations of a double-negation can be eliminated, etc. 

Rather than discuss other well-known inference rules, we will turn our attention to 
negation of a basic desciption like 
(NOT (A FATHER)) 


Notice first of all that negations cannot be instantiated in the same way as positive 
descriptions for the simple reason that the properties that are attached in the frame do 
not necessarily hold for the negation, and neither does the negation of these properties 
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hold For example if we have a frame for WATER: 

(WATER 

(WITH SELF (A LIQUID))) 
and we now say 
(NOT WATER) 

then we do not want do conclude (NOT (A LIQUID)) because the object in question might 
very well be a different liquid than water. 

On the other hand, it is not possible to leave the negated description uninstantiated 
because if the matcher wants to find out whether a certain description matches with 
another one it can only do so if the slot-fillers are described by their individual names, 

and this instantiated status can only be achieved by instantiating the description. For 
example, suppose we have 

(NOT (THE FATHER OF A FAMILY 

(WITH MOTHER (THE WIFE OF A HUSBAND (WHO IS GEORGE))))) 

then we need to know the individual-name of the mother within the current model in 
order to use this negative description. 

These things are puzzling but fortunately we found an interesting solution: Whenever we 
encounter a negation, we instantiate the positive description with a new anonymous 
ind^iciual as the view of the description. Then we tell the slot-filler of the slot to which 
the description is attached that it is not equal to this new anonymous individual and that 
it does not play the role of the view in the (now instantiated) description. 

This method works because the expert created for the anonymous individual starts 
developing the consequents of having that description and if it is ever discovered that 
the anonymous individual is identical to this new anonymous invidiual, a conflict will occur, 
i.e. the system realizes it has arrived at a contradiction. At the same time we can use 

the negation in matching because the actual object is described by the instantiated 
negative description. 

The introduction of negations introduces the problem of maintaining consistency in the 
model. A model is inconsistent if both a description and its negation have been 
predicated for the same object. When this fact is noticed by an object-expert it will 
emit a conflict message. Examples of this wiU be studied later. 

<ii) CONDITIONAL DESCRIPTIONS 

Conditional descriptions like 
(IF THE-PARENT IS 
((A MALE-PERSON) 

(A FATHER (WITH CHILD (= THE-CHILD))))) 

are decomposed using the rule of Modus Ponens. The question is how this can be 
mechanized given the computational apparatus introduced before. 

Again we can set up pattern-directed invocation rules for each of these descriptions. In 
general the condition of such a rule will correspond with the condition in the conditional 
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fhere riP is 0 a makTJl! 'rllf! COrresp H ° nd wilb the condition-indicator and the action if 

pr^ngt^llS SC Send,ng 8 deSCriP,i ° n l ° lhe aPPr ° priale 

pa e rticuTa e r FmT ^ ' 0 ° k at ,he ,ir5 ‘ of condition- indicator. In 

particular IF-NOW (an instantaneous/sequential conditional). This will lead to a r..lo 

: S h ed ; n H a ", INSTANTANEOUS-ASK. Because the conditional is sequential! we make in 
embedded rule for each condition in the description. 

Consider the following example: 

(IF-NOW MARY-1 IS 
((A MALE-PERSON) 

(A FATHER (WITH CHILD GEORGE-1))) 

((A FEMALE-PERSON 

(A MOTHER (WITH CHILD GEORGE-1)))) 

(ELSE 

(A PARENT (WITH CHILD GEORGE-1)))) 

rl U |e P t°o Se be th iit d u e p S : Cripti ° n ^ MARY ’ L Then ,his wi " cause ‘he following 

(INSTANTANEOUS-ASK MARY-1 
(is (A MALE-PERSON)) 

;; action if match: 

(TELL MARY-1 

.. lf .!L“'rT.f Crlbel ' iS (A FATHER « WITH CHILD GEORGE-1))) 

»► action if failure: 

(TELL MARY-1 

(you-are-described-as 

(IF MARY-1 IS 

((A FEMALE-PERSON 

(A MOTHER (WITH CHILD GEORGE-1)))) 

(ELSE 

(A PARENT (WITH CHILD GEORGE-1))))))) 

which will^uJeih * 8 not , descr ; bed a$ 8 male-person the action if failure is executed 
wnich will cause the creation of a new rule:’ 

(INSTANTANEOUS-ASK MARY-1 

(is (A FEMALE-PERSON)) 

;; action if match: 

(TELL MARY-1 

(you-are-described-as 

(A MOTHER (WITH CHILD GEORGE-1)))) 

;; action if failure: 

(TELL MARY-1 

(you-are-described-as 

(A PARENT (WITH CHILD GEORGE-1))))) 

This will not match either and the action if failure will be executed. 

° f cour f e a " sorts of technical details associated with mechanizing this 

then hav. ln ! ^ c °- re,ere " tial descriptions could be discovered which 

then have to be added to the environment of the closures created for each of the TELL 

t ons, etc. But the main line of thought should be clear from these examples. 
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ciMnfr are bui,t up uslng the other ru,e ^ypes. For example a 

blNblt-EVENT/PARALlEl conditional can be set up using the SINGLE-EVENT-ASK 

rule-type. Rather than create embeddings for the various conditions, we creale a 
seperate rule for each conditional. Thus the following description for MARY-1 
(IF MARY-1 IS ' 

((A FEMALE-PERSON) (A MOTHER (WITH CHILD GEORGE-1))) 

((A MALE-PERSON) (A FATHER (WITH CHILD GEORGE-1)))) 

will lead to the following two rules in the script of the expert for MARY-1* 
(SINGLE-EVENT-ASK MARY-1 
(IS (A FEMALE-PERSON)) 

(TELL MARY-1 

(you-are-described-as (A MOTHER (WITH CHILD GEORGE-1))))) 

(SINGLE-EVENT-ASK MARY-1 
(IS (A MALE-PERSON)) 

(TELL MARY-1 

(you-are-described-as (A PARENT (WITH CHILD GEORGE-1))))) 

Finally if you have a CONTINUOUS/PARALLEL conditional, like 
(WHEN MARY-1 IS 

((A FEMALE-PERSON) (A MOTHER (WITH CHILD GEORGE-1))) 

((A MALE-PERSON) (A FATHER (WITH CHILD GEORGE-1)))) 
then the following rules will be created 
(CONTINOUS-ASK MARY-1 

(IS (A FEMALE-PERSON)) 

(TELL MARY-1 

(you-are-described-as (A MOTHER (WITH CHILD GEORGE-1))))) 

(CONTINOUS-ASK MARY-1 
(IS (A MALE-PERSON)) 

(TELL MARY-1 

(you-are-described-as (A PARENT (WITH CHILD GEORGE-1))))) 

The condition in a conditional must always be a basic-description with no descriptions 
attached to its slots, except names of individuals in the model or co-referential 
descriptions that are to bound by the match. 


Further comp | |ca ti° ns therefore arise if the condition in a conditional is itself a complex 
description with connectives. When the condition is a conjunction of conditions, we set 
“P 4 a Pattern-directed invocation rule in the expert reasoning about the referring-name 
that will look out for the first conjunct. When this conjunct is found we set up a new 

rule for the second conjunct, etc. If all conjuncts match, the resulting description is sent 
to the expert reasoning about the slot-filler. 

When the condition is a disjunction of conditions, we set up a pattern-directed invocation 

ru e for each disjunct. As soon as one of them triggers, the resulting description is 
propagated. 

When the condition is an exclusive disjunction, the triggers of the rules will contain a 

disjunc and the conjunction of the negation of the other disjuncts. When such a trigger 
is satisfied the resulting description is propagated. BB 

Finally if descriptions are attached to a condition, we re-arrange the description so that 
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a new conditional is created for thie » . . _ 

description constraint. For example, the following 

(WHEN A-PERSON IS 

((AND (A PARENT 

(WITH CHILD JOHN)) 

(NOT (A MALE-PERSON))) 

(A MOTHER (WITH CHILD JOHN)))) 
is actually transformed first into 
(WHEN A-PERSON IS 

((AND (A PARENT 

(WITH CHILD (= A-DUMMY)) 

(NOT (A MALE-PERSON)))) 

(WHEN A-DUMMY IS ' 

Wh » .. . , (J0HN (A H0THER (WITH CHILD JOHN)))))) 

d^ripTon."“ t, „«• ,h *> ^ 

with this referring-name as referrml-n^ 8 " 6W cond,t,ona! js formed 

condition. ^ me and Wl ^ additional description as 

(iii) EXPLICIT PREDICATION 

A finale note on how explicit predications like 

(JOHN-1 IS (THE MOTHER OF A FAMILY)) 

object-expert e ituooks S out Tor descriptions 0^2^ , ?^ ocat,on ru,e in eac ^ 
description to the expert in question. P and hen Sends lhe second 

,r ,id * "* r r* r wi,h ■ ^ 

the computational primitives preTe^ted^nThaot 2 C8n be imp,emenled g« v en 
series of concrete examples P ^ 3 ' ,he neXt cha P ,er we wi " 8^e a 

DISCUSSION 


ITerllllTmZZ mwt 1 Jet T" eXP ° nen ' W ° fk ° n reas0 " in 8- See e.g. the 

Hendrix (1977) DeKleer eta!(I977l , °" re3S ° nmg a " d papers b 7 Hewi " <1975), Fikes and 

proposed here On .he ! ! “ 3 m ° re reCe "' disCU5si0 " spmp p < «* methods we 

reasoning system that is coLjet I h f ' h3 ' PreSe "' Sy6 ' em i$ ' he ,irsl p P^ational 

to find new me.hods for ceZn M °" deserip,ions < ralb - statements). This required us 
ew methods tor certam problems, such as negative descriptions. 

vt set, haj jot 'V" °' Wha ' “ ,he lt>gica ' va ' idi <7 ° ( lbp zoning schemes proposed here 

predicate catclsIn pat.ic^jr TeZ^'l “V 0 #dVa "“ d zoning '» 

on the unification principle i e. that two H * T 3b ' l,,y '° ma,Ch descri Pt'°ns based 

the slots match. We can'do this ver eS "' p l0n ^ mach '< ,he substitutions of the descriptions in 
descriptions with uniaue na < L 6 CC ' V6 Y ecau5e we transform all descriptions into 

corresponds to a skotemizat.on" ^d^e-“'LsId''J" d ° ne * 

P cate calculus based theorem provers. Skolemization raises 
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tho problem of identity that is later discovered and this has been effectively solved here by 
merging the experts dealing with the objects. It can be shown that the methods of unification and 
skolemization lead to logical completeness (Chang and Lee, 1973). For the composition of more 

complex descriptions, we follow basically the methods of natural deduction (cf. Kalish and 
Montague( 1972) and Prawitz (1965). 
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5. EXAMPLES 

2 lnlroduced a . frame-based description language. Chapter 3 introduced the 
chitecture and procedural primitives of a reasoning system. Chapter 4 combined 

proposals of chap er 2 and 3 and contained specifications for a concrete reasoning 
system supporting the description language of chapter 2. 8 

wi S h C ,H a ^ er COn, f nS SOm ! nontrivial examples illustrating the workings of this system. 
We had three goals in mind when working out these examples: 

(i) They should show that the proposals have lead to working programs (all 

the examples have been extracted from interactions, with an existing 

<ii) They should enable the reader to find out more details and develop a 

clearer picture of the description language and the reasoning mechanisms 
and 

(m) They should illustrate particular sorts of reasoning behavior. 

rea e so e nin?nu S ^ *?" r° k at ,| n , lhis chspler come from the d °™" °< common-sense 
reasoning. Other applications will be studied later 

The first example illustrates in detail the message passing that goes on by way of a 
demon which deals with a typical common-sense fact : if it rains, you get wet 

L thl e !° nd S r ne . S 0, u exam P' es illustrates other aspects of reasoning. Within the context 
e generalization hierarchy for possession-transfer introduced earlier on, we will give 
clear examples showing how inheritance works, how instantiations are triggered going up 

and down hierarchies, how the merging of descriptions operates, how identity is 
established and how negation works. y ,s 

The final example is taken from the domain of algorithmic common-sense reasoning, in 

particular we will deal with the infamous flush-toilet example. The example illustrates 

part-whole hierarchies, model construction and descriptions from multiple viewpoints. It 

should provide the reader with a global idea of what is possible with the mechanisms 
proposed so far. 


1. COMMON SENSE DEMONS 

A lot of common sense knowledge consists in knowing all sorts of tiny little facts that 

pop up when one is thinking about related objects. This activity is often compared to a 

demon which jumps up when certain conditions in a model are met. The following example 

introduces such a demon. It knows about the fact that physical objects get wet when it 
rams. 


We will need the following concepts: 

- a concept for a physical-object: 

(PHYSICAL-OBJECT 

(WITH SELF)) 

- a concept for the state of being located-at a certain location in a certain situation: 
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(LOCATEO-AT-STATE 
(WITH SELF) 

(WITH OBJECT) 

(WITH LOCATION) 

(WITH SITUATION)) 

- a concept for an outside location: 

(OUTSIOE-LOCATION 

(WITH SELF)) 

a concept for a wet-object in a certain situation 
(WET-OBJECT 
(WITH SELF) 

(WITH SITUATION)) 

- a concept for a situation where it rains: 

(RAIN-SITUATION 

(WITH SELF)) 

The information that physical objects get wet when it rains can be expressed by 
attaching a conditional description to the physical-object frame which looks out whether 
the object is located at a location which is an outside location in a situation which is a 
rain-situation. If that is the case the object is described as a wet object. 

(PHYSICAL-OBJECT 

(WITH SELF (= THE-OBJECT) 

;; when the object has a particular location 
(WHEN THE-OBJECT IS 

((THE OBJECT OF A LOCATED-AT-STATE 

(WITH LOCATION (= THE-LOCATION)) 

(WITH SITUATION (= THE-SITUATION))) 

;; when there is rain in this situation 
(WHEN THE-SITUATION IS 

((A RAIN-SITUATION) 

;; and when the location is an outside location 
(WHEN THE-LOCATION 

((AN OUTSIDE-LOCATION) 

;; then the object gets wet 
(THE-OBJECT IS 
(A WET-OBJECT 

(WITH SITUATION (= THE-SITUATION)))))))))))) 

Also we introduce a frame for John which is described as a physical object, located-at a 
certain outside-location : 

(JOHN 

(WITH SELF 
(AND 

(A PHYSICAL-OBJECT) 

(THE OBJECT OF A LOCATED-AT-STATE 

(WITH LOCATION (AN OUTSIDE-LOCATION)))))) 


We will now try to illustrate some aspects of the reasoning process. The interaction and 
l°eve| Ut ^ 81 the Very ,0West leVel ° f * he reasonin g Process, i.e. the message passing 

We start with the following message: 
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>> (tell (an OBJECT) 

(you-are-described-as JOHN)) 

* -■— * “»«»»««««, 

(Is JOHN-1) th followin 9 message from JOHN-1: 

-» ™. ™. I. -airly 

“"> B * pp “', ,s .*• i‘i". e s “ p “ u Th ' ^ 

(is JOHN) receives the following message from JOHN: 

k r s r ,h ' 1 

the description attached to the self-aspect: ™ frame ' keeper re P |,es with 

(you-are-descMbed-a S the f ° ,,0w1na " essaae from JO*: 

(AND 

(A PHYSICAL-OBJECT) 

(THE OBJECT OF A LOCATED-AT-STATE 

(WITH LOCATION (AN OUTSIDE-LOCATION))))) 

(you-are-described-as the f ° 1,0Wln9 nessage fr °* JOHN-1: 

(A PHYSICAL-OBJECT)) 

(you-are-described-as t ^ 6 f ° U ° Wing messaafi from JOHH-1: 

(THE OBJECT OF A LOCATED-AT-STATE 

(WITH LOCATION (AN OUTSIDE-LOCATION)))) 

“lo!^^^Si3b^ r r in ,ry to ins,antia,e each ° f ihe -- ™ s ieads 

(is^(A° pHYSICAL-OBJECT)) r ° 1l0Wing message rrom PHYSICAL-OBJECT: 

indtrect-re^'^renceH e" OBJEC^h a 'h° 8 conslraint a, °"g- Note how the 

ce THE OBJECT has been resolved via a binding to JOHN-1: 
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(you-are-descMbed-as the fo ' ,OM(n 9 "'“age fom PHYSICAL-OBJECT: 

(WHEN JOHN-1 IS 

((THE OBJECT OF A LOCATEO-AT-STATE 

(WITH LOCATION (= THE-LOCATION)) 

/uni:*. SITUATI0N (= THE-SITUATION))) 

(WHEN THE-SITUATION IS 

((A RAIN-SITUATION) 

(WHEN THE-LOCATION IS 

((AN OUTSIDE-LOCATION) 

(JOHN-1 IS 

(A WET-OBJECT 

(WITH SITUATION ( = THE-SITUATION)))))))))) 

Now we turn to the other description, i.e. 

(you-are-descr 1 bed-as 

(THE OBJECT OF A LOCATEO-AT-STATE 

(WITH LOCATION (AN OUTSIDE-LOCATION)))) 

any event* new object-explrts needT^' <the Si ‘ Ualion is not me "tioned>. »■ 

that Hn J k P ‘ ? d l ° be created for each of ‘he aspects of the fram. 

SITUATION 1 <l Z a ”t e ^. per ^ reas °ning about it. This new experts will be cal!e< 
LOCATION V /, ,1 U , ° n a$PeCt) LOCATED-AT-STATE-1 (for the self aspect) ant 

(is > SITUATION-ij) reCe,VeS ^ fo,lowin 9 message from SITUATIOH-1 

(IsVoCATED-AT-STATE-ij reCe1VeS the fol1ow1n 9 message from LOCATED-AT-STATE -1 
(Is^LOCATION-1) recelves the following message from LOCATION-1 

I-T lTaZZ a,S ° reCeiVe descripti0ns specif y in e ‘heir role in the frame 
(is (THE LOCATION r OF e A V LOCA?E e D-Ai-s'i ! A?E ^ L0CATED -AT-STATE: 

(WITH SELF LOCATED-AT-STATE-1) 

(WITH SITUATION SITUATION-1) 

(WITH OBJECT JOHN-1))) 

(1 5 ^( ALLOCATED-AT-STATE^ reCe ’ VeS the following message from LOCATEO-AT-STATE: 
(WITH LOCATION LOCATION-1) 

(WITH SITUATION SITUATION-1) 

(WITH OBJECT JOHN-1))) 

(i*^( the^situation'o^a^ocated-at-state messa9e fron locate °- at -state: 

(WITH SELF LOCATED-AT-STATE-1) 

(WITH LOCATION LOCATION-1) 

(WITH OBJECT JOHN-1))) 

(1s > (THE H OWECrOF V A S LOCATE f S-A?-s?ATE eSSa9e ^ L0CATE °-AT-STATE: 

(WITH SELF LOCATED-AT-STATE-1) 

(WITH SITUATION SITUATION-1) 

(WITH LOCATION LOCATION-1))) 

They *0 receive (he deletion, that aii.Ced lte descriptio „ M 
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source for this particular instantiation: 

^ T ^^, T? ossa g e from OOHH-t: 

I=1 S > C I e " C „? tl0n ' S Sgain ,Urther instanlia led leading to 

(Is (AN OUTSIOE-lOCATION)) he f ° 1l0Wln9 messa 9e from OUTSIDE-LOCATION: 

ZuZ'i rtv- j r-' "»“*■ 

the resulting description is released! '^ed-at-s.tuat.on, Based on this match, 

(you-are-described-as the f ° 11ow1ng messa 9 e from JOHN-1 
(WHEN SITUATION-1 IS 

((A RAIN-SITUATION) 

(WHEN LOCATION-1 IS 

((AN OUTSIDE-LOCATION) 

(JOHN-1 IS 

(A WET-OBJECT 

„, ching pr0cess _ 

p«ylo: r' s“uATIONTt.'te LlSfw Sf, * “f' 0 " '* 

description to SITUATION-1: N bllUATION). So let us send such a 

!= = >^SITUATION-i°rece<ves”tho'foI low^ 0t *" aS ( * RAIN - SITUA ™N„, 

(you-are-described-as (A ^ ^ 

After instantiation this leads to 

■(is > (^RAIN-SITUATION))** ^ fo11owin 9 messa 9e from RAIN: 

The^instantiation of this description matches with the condition. So a new description 

(you-are-descr ibed-as the f ° 1,owing messa 9® from SITUATION-1: 

(WHEN LOCATION-1 IS 

((AN OUTSIDE-LOCATION) 

(JOHN-1 IS 

(A WET-OBJECT 

( WITH SITUATION SITUATION-1 ))))) 

™ OUTSIDE-LOCATION), h™. coMm 
Instantiation of this description leads to * 

(is (THE SHUATIO^OF 1 ^WET-OBJECT 0 i^WITHYSELF^J 0 HN-l l )!)^" OR ^ EEE * 

Looking at the messages that arrive at the experts does not give a good overview of the 
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process or the results that have been achieved Fortunately there are two views one 
can maintain on the process of model-construction: one can look at it from the viewpoint 
of the objects (i.e. see what messages come in - as we did here) or one can look at it 
from the viewpoint of the frames (i.e. see what instantiations are being made). The 
second viewpoint turns out to yield a better overview of the process. The following is a 
list of the instantiations for the previous example: 

>> (tell (an object) (you-are-descrIbed-as JOHN)) 

causes the construction of the following instantiations 

** 

(JOHN (WITH SELF JOHN-1)) 

*n 

(PHYSICAL-OBJECT (WITH SELF JOHN-1)) 

** ' 

(LOCATED-AT-STATE (WITH SELF LOCATED-AT-STATE-1) 

(WITH LOCATION LOCATION-1) 

(WITH OBJECT JOHN-1) 

%% (WITH SITUATION SITUATION-1)) 

(OUTSIDE-LOCATION (WITH SELF LOCATION-1)) 

When we now tell the relevant expert in the model that it rains: 

>> (tell SITUATION -1 (you-are-described-as (A RAIN-SITUATION))) 

the following additional instantiations are created; 

** 

(RAIN-SITUATION (WITH SELF SITUATION-1)) 

(WET-OBJECT (WITH SELF JOHN-1) 

(WITH SITUATION SITUATION-1)) 


2. HIERARCHIES 

The next series of examples is set up to illustrate in detail various technical points. All 

the examples are based on the generalization hierarchy for possession-transfer 
discussed in chapter 2: 


I 

SINGLE-TRANSFER 

- I_ 

I 

GIVE 


ACTION 
I * 

POSSESSION-TRANSFER 
- 1 _ 


I 

TAKE 


I 

MUTUAL-TRANSFER 

-1_ 

I I 

BUY sell 


We will use the frames that were given in that chapter, in addition to 
JOHN, MARY and BOOK which have no constraints attached. 


some frames for 
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2. 1. UPWARD MOVEMENT IN HIERARCHIES 


parUcdar Sh f 0 rom h Th e 0n 1rame ^for™ BUY* vTa^'V^ l ° 9 node above 

possession-transfer to action. instantiations of mutual-transfer and 


I£.=U™S, SS,fc ”1 1°. ?V" ,0 ' 0,>P ?' Observe ,be, , h . 

P.rtl.l deseripUoe Oesertle, »“>" »»*, .hi, „ a 

b.v. t. be sen, the ebjec, experts e,e„ed ° bi “' 


>> (tell (an OBJECT) 

(you-are-described-as 

(A BUY 

(WITH OLD-OWNER 
(WITH NEW-OWNER 
(WITH OBJECT (A 
Results in the following instantiations: 


JOHN) 

MARY) 

BOOK))))) 


(BUY (WITH 
(WITH 
(WITH 
(WITH 
(WITH 
(WITH 
(WITH 

it* 


SELF BUY-1) 

OBJECT OBJECT-1) 

OLD-OWNER JOHN-1) 

NEW-OWNER MARY-1) 

EXCHANGE-OBJECT EXCHANGE-OBJECT-1) 
BEGIN-SITUATION BEGIN-SITUATION-1) 
END-SITUATION END-SITUATION-1)) 


(MUTUAL-TRANSFER (WITH SELF BUY-1) 

(WITH ACTOR MARY-1) 

(WITH OLD-OWNER OLD-OWNER-1) 

(WITH NEW-OWNER MARY-1) 

(WITH OBJECT OBJECT-1) 

Jijttu CHANGE-OBJECT EXCHANGE-OBJECT-1) 
^™: SITUflTI0N BEGIN-SITUATION-1) 
«• (WITH END-SITUATION END-SITUATION-1)) 


(UNORDERED-COMPOS ITION-OF-ACTIONS (WITH SELF BUY-1) 

(WITH ONE-ACTION ONE-ACTION-1) 

** (WITH OTHER-ACTION OTHER-ACTION-1)) 

(BOOK (WITH SELF OBJECT-1)) 


(JOHN (WITH SELF JOHN-1)) 

(MARY (WITH SELF MARY-1)) 

(AMOUNT-OF-MONEY (WITH SELF EXCHANGE-OBJECT-1)) 

(POSSESSION-TRANSFER (WITH SELF ONE-ACTION-1) 

(WITH ACTOR MARY-1) 

(WITH OLD-OWNER OLD-OWNER-1) 

(WITH NEW-OWNER MARY-1) 

(WITH OBJECT OBJECT-1) 

(WITH BEGIN-SITUATION BEGIN-SITUATION-1) 
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(WITH END-SITUATION END-SITUATION-1)) 


( POSSESSION-TRANSFER 


Alt 


(WITH SELF OTHER-ACTION-1) 

(WITH ACTOR MARY-1) 

(WITH OLD-OWNER MARY-1) 

(WITH NEW-OWNER OLD-OWNER-1) 

(WITH OBJECT EXCHANGE-OBOECT-1) 

(WITH BEGIN-SITUATION BEGIN-SITUATION-1 
(WITH END-SITUATION END-SITUATION-1)) 


) 


(ACTION (WITH 
(WITH 
(WITH 
(WITH 


SELF BUY-1) 

ACTOR MARY-1) 

BEGIN-SITUATION BEGIN-SITUATION-1) 
END-SITUATION END-SITUATION-1)) 


(POSSESSION (WITH SELF POSSESSION-1) 

(WITH HAVER JOHN-1) 

(WITH OBJECT OBJECT-1) 

** < WITH SITUATION BEGIN-SITUATION-1)) 

(POSSESSION (WITH SELF POSSESSION-2) 

(WITH HAVER MARY-1) 

(WITH OBJECT OBJECT-1) 

** (WI ™ SITUATION END-SITUATION-1)) 


(ACTION (WITH ACTION (CALLED XPRT-23)) 

(WITH ACTOR MARY-1) 

ruJLI c»n I c^ ITUATI0N BEGIN-SITUATION-1) 
(WITH END-SITUATION END-SITUATION-1)) 


It* 


(TIME-SEQUENCE 


** 


(WITH SELF TIME-SEQUENCE-1) 

JuJIu c^ ST ' SITUATI0N BEGIN-SITUATION 
(WITH SECOND-SITUATION END-SITUATION- 


1) 

)) 


(POSSESSION (WITH SELF POSSESSION-3) 

(WITH HAVER JOHN-1) 

(WITH OBJECT EXCHANGE-OBJECT-1) 

** (WITH SITUATION END-SITUATION-1)) 


(POSSESSION (WITH SELF POSSESSION-4) 

(WITH HAVER MARY-1) 

(WITH OBJECT EXCHANGE-OBJECT-1) 
(WITH SITUATION BEGIN-SITUATION-1)) 


Note how only those frames in a hierarchy that are 
instantiated. This is also an example where the 
possession-transfer gets instantiated several times. 


relevant to the subject-matter are 
same frame namely the one for 


2. 2. DOWNWARD MOVEMENT IN HIERARCHIES 

fop'* tTSS-iK » lr.». 

lower in the hierarchy. xpressions direct instantiations toward points 
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But conditionals are only part of the story. Suppose the reasoner Is going down in the 
Nerarchy and mstant ales the frame for GIVE. When this frame becomes i also 

wants to propaga e ,ts descriptions, so it causes the instantiation of he 
possession-transfer rame AGAIN ! If we are not careful here, the propagation would go 

he'rtr ThS ° prevent this is lo su PP'y another piece of es^entia^ information to 
the reasoning system, namely the criteriality conditions. In the present example if 

dercribld it deSCnbed . as f P°«ession transfer action, that same thing cannot again’be 
. ,f? ' b d a Possession-transfer a moment later. Indeed if that is so we know we are 
talking about the same possession-transfer and the descriptions can be merged 

“ ,he “ !e « individu " <■**»» 

(JOHN 

(WITH SELF) 

(ASPECT-SPECIFICATIONS: 

(INDIVIDUATING: (WITH-RESPECT-TO PEOPLE SELF)))) 

^tIint SOner ri eePS ,u traCk 0f a list ° f lhe individuals that are accessible via individual 
w C °;Ld W h en md,v| dual description occurs somewhere the instantiation process 
^1/,*•f'nd the correspondmg object-expert instead of creating a new one Note also 

H MARY ,S m , dlVldUa inE Wlth respect lo P e °P le - i e JOHN and (NOT MARY) would match 
if MARY was also declared to be individuating with respect to people. 

It™™, de f Hpti0n that wi " be g' ven in the following example uses the 
p ession transfer frame and the hierarchy given earlier. The information that is 

aItnr SS w y m ° ve downward is that ‘he old-owner has to be the same individual as the 

individimHn ° S ( y , SpeClfying that the filler 0( both slots has the name JOHN. If the 

th. “ ,e ,he “ 8ur » "’■* 


Here Is the hierarchy and the path that will be followed 

ACTION 


I 

SINGLE-TRANSFER 

- I_ 

I 

GIVE 


I 

POSSESSION-TRANSFER 
-1_ 


I 

TAKE 


I 

MUTUAL-TRANSFER 

-1_ 

i i 

BUY sell 


We start with the following transmission 
>> (tell (an OBJECT) 

(you-are-described-as 
(A POSSESSION-TRANSFER 
(WITH ACTOR JOHN) 

(WITH OLD-OWNER JOHN) 
(WITH NEW-OWNER MARY) 
(WITH OBJECT (A BOOK))))) 
Here are the resulting instantiations. 
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*ft 

(POSSESSION-TRANSFER (WITH SELF POSSESSION-TRANSFER-1) 

(WITH ACTOR JOHN-1) 

* (WITH OLD-OWNER JOHN-1) 

(WITH NEW-OWNER MARY-1) 

(WITH OBJECT OBJECT-1) 

(WITH BEGIN-SITUATION BEGIN-SITUATION-1) 

(WITH END-SITUATION END-SITUATION-1)) 

0 bs e rve that the old-owner has been identified as identical to the actor based on the 
individual-description attached to these slots 


(JOHN (WITH SELF JOHN-1)) 

(ACTION (WITH SELF POSSESSION-TRANSFER-1) 

(WITH ACTOR JOHN-1) 

(WITH BEGIN-SITUATION BEGIN-SITUATION-1) 
(WITH END-SITUATION END-SITUATION-1)) 

** 

(MARY (WITH SELF MARY-1)) 

** ' 

(BOOK (WITH SELF OBJECT-1)) 

** ' ' 

(POSSESSION (WITH SELF POSSESSION-1) 

(WITH HAVER JOHN-1) 

(WITH OBJECT OBJECT-1) 

(WITH SITUATION BEGIN-SITUATION-1)) 


(TIME-SEQUENCE (WITH SELF TIME-SEQUENCE-1) 

(WITH FIRST-SITUATION BEGIN-SITUATION-1) 
** (WITH SECOND-SITUATION END-SITUATION-1)) 

(POSSESSION (WITH SELF POSSESSION-2) 

(WITH HAVER MARY-1) 

(WITH OBJECT OBJECT-1) 

(WITH SITUATION END-SITUATION-1)) 

Downward movement now results in: 


(GIVE (WITH SELF POSSESSION-TRANSFER-1) 

(WITH OBJECT OBJECT-1) 

(WITH OLD-OWNER JOHN-1) 

(WITH NEW-OWNER MARY-1). 

(WITH BEGIN-SITUATION BEGIN-SITUATION-1) 

(WITH END-SITUATION END-SITUATION-1)) 

Upward movement starts again from give. But no further action occurs because this 
instantiation merges with the first instantiation of possession-transfer. 


(POSSESSION-TRANSFER (WITH SELF POSSESSION-TRANSFER-l) 

(WITH ACTOR JOHN-1) 

(WITH OLD-OWNER JOHN-1) 

(WITH NEW-OWNER MARY-1) 

(WITH OBJECT OBJECT-1) 

(WITH BEGIN-SITUATION BEGIN-SITUATION-1) 
(WITH END-SITUATION END-SITUATION-1)) 
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,ti ,rom ,n "»^ 


2. 3. MERGING OF OBJECTS 

estab' M sh'kten^ i t y- h n k s” b!e tw e e^n ^ bjec t - e >fperls' ^ C ° nSlrainU on lhe »*•«"» to 

r, ,or - Indi,i r»..— 

situation called yesterday blue-book that is possessed by Ludwig at a 

(BLUE-BOOK 
(WITH SELF 

(THE OBJECT OF A POSSESSION 
(WITH HAVER LUDWIG) 

(WITH SITUATION (A YESTERDAY))))) 

EirtiS" it l* “jt«• «» 

no! !,» 2, i*. B * ", w. Z 

blue-book, it realizes that the old nu, CaU . Se ,, ° S ^ S em knows lha * Ludwig owns the 

co-relerentia! B do., 1“ 1“? ° ** — 

•one owner, i.e. the frame for POWSCinNi r objec at a glven situation has only 

( POSSESSION POSSESSION has the following aspect-specifications 

(WITH SELF) 

(WITH HAVER) 

(WITH OBJECT) 

(WITH SITUATION) 

^ASPECT-SPECIFICATIONS: 

(CRITERIAL: 

(OBJECT SITUATION)))). 

instantiation. knOW ^ ° bjeCl ^ th ® sltuation lhen y° u hay e uniquely identified the 

saTe/idlnmylint have Jo be'eTnv Hi °' the possess --transfer are the 
thought to be differed at thefa r^ be wae " lhe ,‘ wo ^jeot-experts which were 
identity-link is establkhpH tk w 6 u° mS an 18 ,ng the f,rst description. Once this 

cus.vte.SS 2,^ ,rr h i;?: be “ wnded dowow * rd *>«»». 1 

Her. is , piclure of whit gts P"««s»on-!ran,!., i, known In b. true. 

>> (tell (an OBJECT) 

(you-are-described-as 
(A POSSESSION-TRANSFER 

(WITH ACTOR LUDWIG.) 

(WITH NEW-OWNER MARY) 

(WITH OBJECT (A BLUE-BOOK)) 

Wnfo Ih^t . , y 1 ™ B “IN-SITUATION (A YESTERDAY))))) 

Note that we do not talk about the old-owner at all. 
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MERGING Of OBJECTS 


The following instantiations are created in response to this message. 

(POSSESSION-TRANSFER (WITH SELF POSSESSION-TRANSFER-., 

(WITH ACTOR LUDWIG-1) 7 

(WITH OLD-OWNER 0LD-0WNFR-1) 

(WITH NEW-OWNER MARY-1) 

(WITH OBJECT OBJECT-1) 

lullu *L g ™- situa ™n BEGIN-SITUATION-1) 

An ; i .. .. . (WITH END-SITUATION END-SITUATION-1)) 

An i ns 13n t i 3 ti on is rnsdp vAiifH ' 

OLD-OWNER-,. The actor oMhe JS3S3T gg ° f b * 

actor are conceived as different objects at this time. ° ' S * h old ' owner and 

(LUDWIG (WITH SELF LUDWIG-1)) 

(YESTERDAY (WITH SELF BEGIN-SITUATION-1)) 

Upward movement ! 

** 

(ACUON (WITH SELF POSSESSION-TRANSFER-1,,- 
(WITH ACTOR LUDWIG-1)) 77 

ffiSI ENO-siTUATION^ENO-SITUATION- 1 ^"*, 

object (here' The^WueTook^Te^^BJECT*!) 1 °'J‘ 0W " er must Possess the 
BEGIN-SITUATION-,,. The following instanSSated in 

(POSSESSION (WITH SELF POSSESSION-1) 

(WITH HAVER OLD-OWNER-1) 

(WITH OBJECT OBJECT-1) 

** * WITH SITUATION BEGIN-SITUATION-1)) 

(MARY (WITH SELF MARY-1)) 

(BLUE-BOOK (WITH SELF OBJECT-1)) 

(TIME-SEQUENCE (WITH SELF TIME-SEQUENCE-1) 

(WITH FIRST-SITUATION BEGIN-SITUATION-11 
** (WITH SECOND-SITUATION END-SITUATION-1>j 

(POSSESSION (WITH SELF POSSESSION-2) 

(WITH HAVER MARY-1) 

(WITH OBJECT OBJECT-1) 

. (WITH SITUATION END-SITUATION-1)) 

(here LUDWIG-1 )°j s ^tie^owne^e/Th™ 6 ^V 6 ** constraint saying that Ludwig 

(BEGIN-SITUATION-,,. 6 blUe ’ b0 ° k (0BJECT -D ^ the begin-situation 

ftft 

(POSSESSION (WITH SELF POSSESSION-3) 

(WITH HAVER LUDWIG-1)) 

(WITH OBJECT OBJECT-1) 

Of u -i i WI ™ SITUATI0N BEGIN-SITUATION-1)) 

XD-OWNER-I ! B'ecauselTlh^cHttNi'tV^L'Xld a*'sitL^ion IsSte^Mhe 


Page - 91 



CXAMPUS 


merging op OBJECTS 


Identical, it becomes known thatTuDWIG-T' mU * 1 ^ 

established identity of luovig-1 and old-owner-1 

Downward movement can now start: 

(CIVE (WITH SELF POSSESSION-TRANSFER-1)) 

(WITH OBJECT OBJECT-1) '' 

(WITH OLD-OWNER LUDWIG-1)) 

(WITH NEW-OWNER MARY-1) 

(WITH FNn ttmat^ TI ° N BEGIN-SITUATIOH-1) 

WITH END-SITUATION E.ND-SITUATION-1)) 

Upward from GIVE: 

ft ft 

(POSSESSION-TRANSFER (WITH SELF POSSESSION-TRANSFER-1,, 

(WITH ACTOR LUDWIG-1)) " 

(WITH OLD-OWNER LUDWIG-1)) 

(WITH NEW-OWNER MARY-1) 

(WITH OBJECT OBJECT-1) 

from the old-owner in lhi» ImtanlMion (LUOWIg'/'v,' 'OLD m*El!’l| , ’ r *" y < *"' re " t 
place because the matcher knows about identity of objects ’ 3 merge tak * S 

it. There is no active object etce^ the expert! 6XPertS " h9Ve l ° know abou ‘ 


2. 4. NEGATION 


^cus 0 sed'e 0 ar,ie n r eXarnPle ‘ h “ "" illUSlra ' e h ° W " e e ati °" work, 


We will use the frames 


» \T <** “ - • Object , certein 

(you-are-descrIbed-as 

(THE HAVER OF A POSSESSION))) 


frr e .«h“;t: ,r ,r,'rr tt e„, 00 „ lndlvidu ,„ 

Object by OBJECT-,"'* *’«'«< by HAVE*-,, 


(POSSESSION (WITH SELF POSSESSION-1) 
(WITH HAVER HAVER-1) 

(WITH OBJECT OBJECT-1) 

(WITH SITUATION SITUATION-1)) 


Page - 92 



tXAMPl.ES 


NEGATION 


obLus oIjktT' 1 hTh V'™ the 0ld '° Wner a P ossess ion-transfer where the 

situation ole P of g ,h COnSequences °< bei "S «» old-owner in a possession-transfer 
in fu . *i ^ ese consequences is that he is known to be the haver of thp nhiort 

sr:?,:,; r r ER -‘ i! £ 

situation u a\/co , , , , . an ob J ec * can only have one owner at a given 

should a^ive at a contradicUoa ^ an0nym0US individual - So the system 


Here is what actually happens: 

>> (tell HAVER-1 

(you-are-described-as 

(NOT (THE OLD-OWNER OF A POSSESSION-TRANSFER 
(WITH OBJECT OBJECT-1) 

x* (WITH BEGIN-SITUATION SITUATION-1))))) 


(POSSESSION-TRANSFER (WITH SELF POSSESSION-TRANSFER-1) 

(WITH ACTOR ACTOR-1) 

(WITH OLD-OWNER OLD-OWNER-1) 

(WITH NEW-OWNER NEW-OWNER-1) 

(WITH OBJECT OBJECT-1) 

(WITH BEGIN-SITUATION SITUATION-1) 

(WITH END-SITUATION END-SITUATION-1)) 

PnnT Ve a the 0,d ~ 0Wner ls a new expert called OLD-OWNER- 1 instead of HAVFR 1 


established IDENTITY of old-owner-1 and haver-1 

But now, just as we expected, there is a contradiction: 

CONTRADICTION IN HAVER-1 BETWEEN 
(IS OLD-OWNER-1) BtlwttN 

(IS (NOT OLD-OWNER-1)) 


3. DEVICEvS 

lommoT'sensTr m soning S ifiMustrales*^ 0 ^ 8 C °, mp ' et . ely different domain: algorithmic 
we have studied so far ' 6 COmpllcated *PP"««°"s of the mechanisms 

fi? ts®! he , reai wor,d ^ the how 

algorithmic reasoning. We look here at a ee ^ ronic c,rcu 'ts are certain types of 
reverse-trap-flush-toilet. First we perform a c^S 
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EXAMPLES 


DEVICES 


sr™* ,rom which one can stari ,ookin « ai * 

ANATOMY: What are the components? 

mfpmaiS u the physical arran 6ement of the components? 

MECHANISM; How does it work? 

I letr , What wil1 ha PP en to it it you do this or that? 

USE; When to use it? 

How to use it? 


3. 1. ANATOMY 

release:'* 0 '' 6 * *** f °"° Wing C ° mp ° nents: 3 tank, a ^Pe, a bowl-assembly and a 
(REVERSE -TRAP -FLUSH- TOILET 

(WITH SELF) 

(WITH TANK) 

(WITH PIPE) 

(WITH BOWL-ASSEMBLY) 

(WITH RELEASE)) 

reader. What .s more interesting is a description of the mechanics of the devicT 


3. 2. MECHANISM 

K° Ul - tHat , a t0 i* et ; Mn be Ascribed as a decomposable system, so we will describe 
the mechanics of each of the parts and this will give us the operation of the whole 

The tank is a container filled with some liquid. But it is a tank with an »• 

facMhT '* ,lMS ' tSelf Wh6n '* ' S empty ' H ° W this filling ha PPeos will not concern us (Thf 
leve/of rinf 6 ,. can ' gn0 ( re details - or stated more precisely"describe things at a certain 

illustration howTo g ° 0 abTuTZ^hisV" 6 " *** imPOrta " 1 - ™ S e * amP ' e h 3 

Je, e eS — '* 


So we introduce frames for each of these parts: 
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EXAMPLES 


MECHANISM 


(SELF-FILLING-CONTAINER 
(WITH SELF) 

(WITH KIND-OF-CONTENT)) 

(CONTAINER-WITH-DRAIN 
(WITH SELF) 

(WITH CONTAINER-PART) 
(WITH DRAIN)) 


(CONNECTION-WITH-RELEASE 
(WITH SELF) 

(WITH RELEASE) 

(WITH SOURCE-CONTAINER) 

(WITH TARGET-CONTAINER)) 

and describe the whole in terms of the parts: 

(REVERSE-TRAP-FLUSH-TOILET 
(WITH SELF) 

(WITH TANK 

(A SELF-FILLING-CONTAINER 

(WITH KIND-OF-CONTENT WATER))) 

(WITH BOWL-ASSEMBLY 

... TT11 i THE CONTAINER-PART OF A CONTAINER-WITH-DRAIN)) 

(WITH PIPE 

(THE CONNECTOR OF A CONNECTION-WITH-RELEASE 
(WITH RELEASE (= THE-RELEASE)) 

(WITH SOURCE-CONTAINER (= THE-TANK)) 

(WITH RELEASE)) (WI ™ TARGET-C0NTAINER ( s THE-BOWL-ASSEMBLY)))) 

In other words, a flush-toilet is described as an object with four parts: 

A tank which is described as a self-filling-container with kind-of-content the kind of 

’Mr 3 V O ^ • 

A bowl-assembly which is described as the container-part of a container-with-drain. 

A pipe which is described as the connector of a connection-with-release with the 

!^ ( ^r ( Wil V he r , e ' eaSe ° f the t0ilet ’ ,he ^urce-container co-referential 
with the tank and the target-container co-referential with the bowl-assembly 

A release which is the release of the pipe. 


If we can specify the mechanics of the three devices used in the description then we 
have also specified the mechanics of the flush-toilet itself. 


First we look at the self-filling-container, i.e. a kind of container that fills itself up when 
it is empty. To talk about this we need the notion of an empty-container- 
(EMPTY-CONTAINER 
(WITH SELF) 

(WITH SITUATION)). 

Also we need the notion of a liquid. Liquids are a very special class of objects and we 

will not discuss the complications for dealing with them here. For our present purposes 
we let a liquid be a concept with the following frame: purposes 
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tX/XMPLES 


MECHANISM 




(LIQUID 

(WITH SELF) 

(WITH CONTAINER) 

(WITH KIND) 

(WITH SITUATION)). 

certain 1 container 'in^a Certain sltuSll" 38 3 Certai " objecl ,ocaled in 8 

kind of liquid: " 8 ' tU8,,0a Note thal WATER "°w be introduced as a 

(WATER 

(WITH SELF 

(A LIQUID))). 

We will consider water to be an individual-concept. 

lhS frame ,or the seif-filling-container 

(SELF-FILLING-CONTAINER 

(WITH SELF ( = THE-CONTAINER) 

(WHEN THE-CONTAINER IS 

((AN EMPTY-CONTAINER 

,rur ( ™ SITUATION (= A-SITUATION))) 

(THE CONTAINER OF A LIQUID 

(WITH SITUATION 

(THE SUCCESSOR OF A TIME-SEQUENCE 
(WITH PREDECESSOR 

/ it T TU / ( = A-SITUATION)))) 

(WITH KIND-OF-CONTENT 

situation, it°can be^educed'tha'rthe iont"™" t0 || be 3 " empty container in 8 certain 
usually Has at the situation * «* « 

mHE-SEQUmE ,0r ,ime ' sequence Which looks like this: 

(WITH SELF) 

(WITH PREDECESSOR) 

(WITH SUCCESSOR)). 

,oiiow ° ,h * r - 

a°”.™ ™* !• ” r i c r“ M w * i ~» «■»' •• 

can describe the drain as thVln. “T part ’ “ wi " ,hw down the drain. So we 

container-part COn,amer ° f a l,qu,d was the moment before in the 
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MLCHANISM 


(CONTAINER-WITH-DRAIN 

(WITH SELF) 

(WITH CONTAINER-PART) 

(WITH DRAIN 

(WHEN THE-CONTAINER-PART IS 

((THE CONTAINER OF A LIQUID 

(WHICH IS (= THE-LIQUID)) 

(WITH SITUATION (= THE-FIRST-SITUATION)) 

(WITH KIND (= THE-KIND))) 

(THE CONTAINER OF A LIQUID 

(WHICH IS (= THE-LIQUID)) 

(WITH KIND (= THE-KIND)) 

(WITH SITUATION 

(SUCCESSOR TIME-SEQUENCE 

(WITH PREDECESSOR 

(= THE-FIRST-SITUATION)))))))) 

W ' "" d »' '“»»»■> 

(LOCATEO-ON 
(WITH SELF) 

(WITH SUPPORT) 

(WITH OBJECT) 

(WITH SITUATION)) 

and being located in a certain container: 

(LOCATEO-IN 
(WITH SELF) 

(WITH CONTAINER) 

(WITH OBJECT) 

(WITH SITUATION)). 

ss~=£^=a=sw issa i 

(CONTAINER-WITH-DRAIN 

(WITH CONTAINER-PART) 

(WITH DRAIN 

(WHEN THE-CONTAINER-PART IS 

((THE CONTAINER OF A LIQUID 

(WHICH IS (= THE-LIQUID)) 

(WITH SITUATION (= THE-FIRST-SITUATION)) 

(WITH KIND (= THE-KIND))) 

(THE CONTAINER OF A LIQUID 
(WHICH IS (= THE-KIND)) 

(WITH OBJECT (= THE-LIQUID)) 

(WITH SITUATION 
(AND 

(THE SUCCESSOR OF A TIME-SEQUENCE 

(WITH PREDECESSOR (= THE-FIRST-SITUATION))) 
p , looking out for the object 
(WHEN THE-FIRST-SITUATION IS 
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tAAMPLLS 


mechanism 


((THE SITUATION OF A LOCATED-ON 

(WITH OBJECT ( = THE-OBJECT)) 

(WITH SUPPORT (= THE-CONTAINER-PARTI ) 1 
(THE SITUATION OF A LOCATED-IN * 

(WITH OBJECT (= THE-OBJECT)) 

(WITH CONTAINER (= THE-DRAIN)))))))))))) 

the°Ik^uicMs r further const'ainedts'a 52^^ h th ®. situ . a,ion where the dra 'n contains 

sast S—sas 

(WITH SELF) 

(WITH RELEASE) 

(WITH BEGIN-SITUATION 

(THE PREDECESSOR OF A TIME-SEQUENCE 

(WITH END-SITUATION))!™ SUCCESS0R (= ™E-END-SITUATION) ) ) ) 

T‘» "CS: II? S talf ” is ,h. r.iaas. 

targel-conlainer „d',h, W "' "> “» 

(CONNECTION-WITH-RELEASE 

(WITH SELF) 

(WITH RELEASE) 

(WITH CONNECTOR) 

(WITH SOURCE-CONTAINER) 

(WITH TARGET-CONTAINER 

(WHEN THE-RELEASE IS 

((THE RELEASE OF A RELEASE-ACTION 

(WITH BEGIN-SITUATION (= THE-BEGIN-SITUATTON \\ 

(WITH END-SITUATION ( = THE-END-SITUATION)11 
(WHEN THE-SOURCE-CONTAINER IS ^ITUAHON))) 

((THE CONTAINER OF A LIQUID 

(WHICH IS (= THE-LIQUID)) 

SITUATI0N (= THE-BEGIN-SITUATION)) 

(WITH KIND (= THE-KIND))) U 

(THE-TARGET-CONTAINER IS 

(THE CONTAINER OF A LIQUID 

(WHICH IS (= THE-LIQUID)) 

(WITH KIND (= THE-KIND)) 

(WITH SITUATION 

(THE SITUATION OF AN EMPTY-CONTAINER 
(WHICH IS 

(= THE-SOURCE-CONTAINER))))))))))) 

of a model and experiment with°it 6 eXamples ‘ What we Wl11 do is cause the construction 
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LXAMPLES 


MECHANISM 


1“ o>tptL m S;S*' e ’ •" '**" “ '* * Inot. the 

>> (tell (an OBJECT) 

(you-are-described-as (A REVERSE-TRAP-FLUSH-TOILET))) 
of th^parts-H 8 happenS ,S thal ob i ect " ex Perts are created for the device and each 


** 


(REVERSE-TRAP-FLUSH-TOILET (WITH SELF REVERSE-TRAP-FLUSH-TOILET-1) 

(WITH TANK TANK-1) 

(WITH BOWL-ASSEMBLY BOWL-ASSEMBLY-1) 
(WITH PIPE PIPE-1) 

A1 (WITH RELEASE RELEASE-1)) 

Also the parts are being instantiated: 


(SELF-FILLING-CONTAINER (WITH SELF TANK-1) 

** (WITH KIND-OF-CONTENT WATER-1)) 

(CONTAINER-WITH-DRAIN (WITH SELF CONTAINER-WITH-DRAIN-1) 

(WITH CONTAINER-PART BOWL-ASSEMBLY-1) 
(WITH DRAIN DRAIN-1)) 


(CONNECT ION-WITH-RELEASE (WITH RELEASE RELEASE-1) 

(WITH CONNECTOR PIPE-1) 

(WITH SOURCE-CONTAINER TANK-1) 

(WITH TARGET-CONTAINER BOWL-ASSEMBLY-1)) 

(WATER (WITH SELF WATER-1)) 


The following message puts water in the tank: 

>> (tell TANK-1 

(you-are-described-as 

^ THE CONTAINER OF A LIQUID (WITH KIND WATER)))) 

which leads to the following instantiations: 

** 

(LIQUID (WITH SELF LIQUID-1) 

(WITH CONTAINER TANK-1) 

(WITH SITUATION SITUATION-1) 

(WITH KIND WATER-1) 


The following message causes an 
>> (TELL BOWL-ASSEMBLY-1 (you- 
which leads to 


anonymous object to be put in the bowl: 

are-described-as (THE SUPPORT OF A LOCATED-ON))) 


(LOCATED-ON (WITH SELF LOCATED-ON-1) 

(WITH SUPPORT BOWL-ASSEMBLY-1) 
(WITH OBJECT OBJECT-1) 

(WITH SITUATION SITUATION-2)). 


SITUATION- 2,Trid there^ water'!: thr'u'nTaUte situ": bowl ' assa "’ bl l' at situation 
Th. following message put, the d.^fn IS" 


Page - 99 



" V- V 1 


Mf.CHANISM 


** 


>> (tell RELEASE-1 

(you-nre-described-as 

(THE RELEASE OF A RELEASE-ACTION 

(WITH BEGIN-SITUATION SITUATION-ll 
(WITH END-SITUATION SITUATION-2)))) 

(RELEASE-ACTION (WITH SELF RELEASE-ACTION-1) 

(WITH RELEASE RELEASE-!) 

/urn! c«n I r' SITUAn0M S ITUATI0N-1) 

** TH END-SITUATION SITUATION-2)) 

(TIME-SEQUENCE (WITH SELF TIME-SEOUENCE-1) 

*1™ SUCCESS0R SITUATION^) 

, • . , (WITH PREDECESSOR SITUATION- 

,. qUI ge s mto ,he bowl-assembly in situation-2: 

(LIQUID (with SELF LIQUID-1) 

(WITH B0WL ' A SSEMBLY-1) 

; ITH SITUATION SITUATION-PI 
(WITH KIND WATER-1)) 

The tank gets empty: 

(EMPTY-CONTAINER (WITH SELF TANK-1) 

I • . , , (WITH SITUATION SITUATION-711 

Liquid gets mto the drain in the next situation <SITUATI0N-3): 

(LIQUIO (WITH CONTAINER DRAIN-1) 

(WITH OBJECT LIQUIO-1) 

SITUATI ON SITUATION-3) 

(WITH KIND WATER-1)) ' 

^he tank is being filled up again in SITUATION-4: 

(LIQUID (WITH SELF LIQUID-2) 

(WITH CONTAINER TANK-1) 

BITUATl0N SITUATION-4) 

„ (WITH KIND WATER-1)) ’ 

(TIME-SEQUENCE (WITH SELF TIME-SEQUENCE-2) 

” ^5 CESS0R SITUATION-3) 

T (WITH PREDECESSOR SITUATION-2)) 

.. SUCCessor sl ‘wations exist for SITUATION-2 and they are merged: 

ESTABLISHED IDENTITY OF SITUATION-4 AND SITUATION-3 

(TIME-SEQUENCE (WITH SUCCESSOR SITUATION-4) 

C ; „ ... . (WITH PREDECESSOR SITUATION-21) 

S J6Ct that Was located in de bowl goes down the drain too: 

(LOCATED-IN (WITH SELf'LOCATED-IN-2) 

WITH CONTAINER DRAIN-1) 

(WITH OBJECT OBJECT-1) 

(WITH SITUATION SITUATION-3)) 

°" l! - re,dy - 6 - ** ----- 
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MECHANISM 


without putting a new object into the bowl: 

>> (tell RELEASE-1 

(you-are-described-as 

(THE RELEASE OF A RELEASE-ACTION 

(WITH BEGIN-SITUATION SITUATION-4)))) 

And indeed, the device starts working again: 

(RELEASE-ACTION (WITH SELF RELEASE-ACTION-2) 

(WITH RELEASE RELEASE-1) 

(WITH BEGIN-SITUATION SITUATION-4) 

** (WITH END-SITUATION SITUATION-5)) 

(TIME-SEQUENCE (WITH SELF TIME-SEQUENCE-3) 

(WITH SUCCESSOR SITUATION-5) 

*, < WITH PREDECESSOR SITUATION-4)) 

(LIQUID (WITH SELF LIQUID-2) 

(WITH CONTAINER BOWL-ASSEMBLY-1) 

(WITH SITUATION SITUATION-5) 

** (WITH KIND WATER-1))) 

(EMPTY-CONTAINER (WITH SELF TANK-1) 

** (WITH SITUATION SITUATION-5)) 

(LIQUID (WITH SELF LIQUID-2) 

(WITH CONTAINER DRAIN-1) 

(WITH SITUATION SITUATION-6) 

(WITH KIND WATER-1)) 


(LIQUID (WITH SELF LIQUID-3) 

(WITH CONTAINER TANK-1) 
(WITH SITUATION SITUATION- 
(WITH KIND WATER-1)) 


7) 


(TIME-SEQUENCE (WITH SELF TIME-SEQUENCE-4) 

(WITH SUCCESSOR SITUATION-6) 

*„ (WITH PREDECESSOR SITUATION-5)) 

ESTABLISHED IDENTITY OF SITUATION-6 AND SITUATION-7 

(TIME-SEQUENCE (WITH SELF TIME-SEQUENCE-5) 

(WITH SUCCESSOR SITUATION-7) 

(WITH PREDECESSOR SITUATION-5)) 



3. 3. USE 

oMts^componenu'and 'T* 'V'™ the P-"P-e«v 

several for ms of WASTE-DISPOSAL. A irZ fo^ 
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EXAMPLES 


USE 


(PLAN-TO-USE-FLUSH-TOILET 
(WITH ACTOR) 

(WITH ACTION 

(A PLAN-TO-0ISPOSE-WASTE 
(WITH ACTOR (= THE-ACTOR)) 

(WITH WASTE (= THE-WASTE)))) 

(WITH WASTE)) U 

IssnmeH^h.f an u P ward P° inle ^. into ‘he hierarchy of waste-disposal actions, and it is 
assumed tha conditional descriptions attached to PLAN-TO-DISPOSE-WASTE will delimit 
other methods of waste-disposal to the one to be used with toilets. 

Next we look into the problem of specifying how the device should be used We all 
mechanism- ^ PU ‘ ^ Wa$te in ‘° lhe bowl and ,hen y° u slart ‘he release 



PLAN-TO-USE-FLUSH-TOILET 
(WITH ACTOR) 

(WITH ACTION 

(A COMPOSITION-OF-TWO-ACTIONS 
(WITH FIRST-ACTION 
(A PUT-IN 


(WITH 

(WITH 


(WITH OBJECT (= THE-WASTE)) 

(WITH CONTAINER (= THE-BOWL-ASSEMBLY)) 

(WITH BEGIN-SITUATION (= THE-BEGIN-SITUATION)) 

situation-inIbetweem^ (= THE - SITUA ”ON-I N -BETWEEN)») 

(= THE-SITUATION-IN-BETWEEN)) 

SECOND-ACTION 


(WITH 

(WITH 

(WITH 

(WITH 


(WITH 

(WITH 


(A RELEASE-ACTION 

(WITH RELEASE (=THE-RELEA5E)) 

(WITH BEGIN-SITUATION (= THE-SITUATION-IN-BETWEEN)) 
WASTE) WI ™ END ’ SITUATI P N ( s THE-END-SITUATION)))))) 

BEGIN-SITUATION) 

END-SITUATION) 

TOILET 

(A REVERSE-TRAP-FLUSH-TOILET 

(WITH BOWL-ASSEMBLY (= THE-BOWL-ASSEMBLY)) 

(WITH RELEASE (= THE-RELEASE)))) 

BOWL-ASSEMBLY) 

RELEASE)) 


Here is the frame for composition of actions; 
(COMPOSITION-OF-ACTIONS 
(WITH SELF) 

(WITH FIRST-ACTION) 

(WITH SITUATION-IN-BETWEEN) 

(WITH SECOND-ACTION)) 

and PUT-IN; 
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(PUT-IN 

(WITH SELF) 

(WITH ACTOR) 

(WITH OBJECT) 

(WITH CONTAINER 

(THE CONTAINER OF A LOCATED-IN ' 

(WITH OBJECT (= THE-OBJECT)) 

(WITH BEG IN-SITUATION) SITUATI0N (= ™E-END-SITUATION))) ) 

(WITH END-SITUATION)). 

iEHS 

a rrbjw* ai “wssta 2 

^ $r££ 

4 ° ,h!rs;M» , 'ro' r w'r a de ’ , ,hi »,* *» >. .<,™ 

that is clearly inadequate This problem ha Updated each l,me something happened but 
... in a I. JchJpKh.,^: " “ "" w. Will 

DISCUSSION 

rrcnr: iztzzr * ~ ~~ *—- * 

stories° wMflrs'l b^gVup 'in Charn"aM1972)* Th C ° m,,10n , **?** ' aSkS ’ ^ “ Unders,andi "6 
description is not only estricted I J °'*° ' ha ' ,he conditional 

Conniver < c f. McDermott and ^ M ^ <like 

descriptions. Sussman,1973)> can be viewed as expr.ess.ble with conditional 

Algorithmic common sense knowledge has been studied ' by Rieger ( 197 M „ 

reverse-trap-flush-toilet is hk py^nio tu . y K eger U975) and the 

sense knowledge in general is the rrjn to ® Xamp ' e 15 als0 discuss<?d in Smith (1978). Common 
Martin 0979),ao. CU$ °' W<>rk by Scha " k(1975 >- ™Ks <1979), Hayes (1978), 
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6. CONTROL 


1. THE PRINCIPLES 


1. 1. THE NECESSITY FOR CONTROL 

LV“ S Ch f!T -*» • description is 

about this and related objects is part of the modT^'^ reaSOner can P° ssibly know 

m'lf ™', r 't" h trr, r b‘“ d , develop ^ “»> ^ °> 

how expansion proceeds This intuitive • I S , 6 f° a/s sbould somehow determine 
observations. ' ntUlllVe Judgment ,s justified by the following. 

as^Lrfha^irwJtlwa^b° n refle ^, ted . in ,he Propagation of constraints principle 
structure of quests the conirr f '°, m ° dUlari2e the domain that a finite 
are problem situations’ whe e his 'mod^i reSU " S , But n0W We observe ‘hat there 
though there is a finite network^ '* , n0t suf,icient - in other words, even 

occur in finite time and I^ce Zle Z'J 'i,?° .^‘ eed that the process^ will 
alternative answers to a nartimiar s ^ ua ^ lons where there is a series of 

alternative will work Jut. P qUest,on but '* is unknown in advance which 

several wa y rto a gerthere P without ^now ^ 6 " 1 ' n geometry for example, we may know 
processing, a single word Z have^<now lng wh,ch way will be successful. Or in language 

usage applies in a particular situation can be ^ ^ ^ 

o U n S e U is y a , p t p: S op n °Ite PO ift b h l e e rtvlTl *f® a, ' ernatives alone until it can be decided which 
to derive any etc us ions Tall S' 0 ^ 6 aSsum P ,ions to be made in order 

investigated^ C ° nC US OnS ' Th ' S ra,S6S the queslion wha ‘ leternativets) should be 

;;*;rr IWe ■ l, :r ives '■ in ' M!, ' b " «» 

««. „ li ™,: , r e *i* b d :, », p 2 s « zt'szn z pi r n, k For 

S““wi «„s d s,r, si 1 ”,:; 5 i° <«• ^ ..nLr s * 

alternatives? * pe W,th such an enorni °us mass of accumulating 

; !y f m i”, •* ** -v- '-d 

These strategies are l„ lf 7. ? VeS are Wed 0nly if ,he first one failed 

combinatorial explosions caused bv^he acri! S Tr Heurlsbcs allow u s to control the 
they contain advice on which alternative | 6 ec ^ 1 of many alternatives because 
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PRINCIPLE 14: 

IT IS NECESSARY TO HAVE HEURISTIC KNOWLEDGE 
ABOUT ALTERNATIVES. 


IN ORDER TO REASON 


I. 2. THE NEED FOR DOMAIN-SPECIFIC HEURISTICS 

Let us develop this line of thought further and ask the question whether it is sufficient 

problem h ^ 0, .. meth ° ds ’ available that are put into effect when we deal with a 
V W ^ al ® v , er lU nalure ' 0r whether il ^ necessary to have very specific 
secondtvnn. n h , 8b ° U ‘ h ° W to USe knowledge within that domain. Under this 

each ni hypol f h ? sls , he , re WOuld be no 8el of B° lde " rules that always work - instead 
this JeceVt kno . wledge 18 encapsulated in a network of advice specifying how to use 

we e" c unte e ed eS so n6 oL e n n0UEh ’ ^ " T - ? “ insta " Ce ° f the ge -ral-specia. dilemma 
e encountered so often in previous chapters. If we can find some way of soecifvine 

we ne H kn °)'!' ledg ® ,hat ls domain-independent, we gain a higher degree of generality If 

trvfne hl to S make '\T °r th ,° U k ght ^ hiCh ‘ S n0W 8 enerall Y accepted. This is not for lack of 
ying to make the first hypothesis work. * Numerous attempts have been made to 

beenT 1 SyS ! e ™ ba$ed 8 ,ini,e 8et of general P ur P ose heuristics but results d have 

was insufficient 'Tnt’uiti T ( enSe | thal J h ( e COntr °' ° V6r the ex P ,oration of alternatives 
n2c . l ' lnl , Ult ; vely 11 18 clear lhat a 5»rategy which works for one problem will 

ha » u eS ! an ! y W ° rk ° r another Problem, so that the use of a particular heuristic rule 

whe ‘° b t !: ' ed Up somehow wi *h the nature of the problem situation and with the domain 

occurs in OH* ^Vr ^ eXamp,e if We know ,hal a ^rtein alternate 
i» ,. percentage of the cases, then a reasonable strategy is to assume this 

alternative and only consider other alternatives when the first one fails Which 

suS-matLThln^r 0 SUCCeed can on| y be s,ated in the context of a partial 
expressed as JolLws: reaS ° n * **** domain - de P-dent heuristics, a principle 

PRINCIPLE 15: 

!L IS , PESSARY to have domain-specific heuristic KNOWLEDGE ABOUT 

HOW TO ACTIVATE KNOWLEDGE ABOUT A DOMAIN ABOUT 

The next issue is how this heuristic knowledge should be represented. 

1. 3. ON THE REPRESENTATION OF HEURISTIC KNOWLEDGE 

Recall from earlier chapters that there are two modes of representation Fithoc 

vely or we can use procedures Let us investigate^ 
kind of a representation would be best for our present purposes. ‘ 8 * hat 

When heuristic knowledge is represented procedural^, there would be a way to embed 
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l h proctdure P S| S Th t0 pr0Cedu . res ' for exam P ,e b * making a description the argument of 

StS^r^ST^ would per,orm the process of keeping track b - 

{^WORD-haniT ° f SUCh a pr0Cedure might be ORDERED-ALTERNATIVES, as in, 

(WITH SELF 

(ORDERED-ALTERNATIVES 
(A NOUN) 

(A VERB)))) 

which would mean that there are two alternatives for the category of the wnrH 

sH F c -r r 3 -* wisn: 

of 1 In 6 need" ^ f®," heUristic knowledge is represented declaratively we would first 
sLuld "u C °"f PlS ( ° r prototypes) dealin B with issues of control. These concepts 

done'then a par iculaTo'aTh Znf TT*” T l ° be inves,igated < what should be 
a i .. . a P ar,| eular path fails, etc. As a result we would get two lavers in the mn R 0 i. 

AI\ID y a e lay e a r thatt°a m^d I^Mh* °' ‘uf Pr ° b ' em situation (thal is whal w e had before) 
u a layer that is a model of the problem solving behavior. 

Ni contrast to the procedural solution, strategies and the way they are out In .,ce 

“» — ~ <• -v«. ms rr'«5T43S 

■annfh e e X r amPle ’ if We W . 0Uld deal wilh the P rob,em of finding a path from one city to 
knowledge^f't'h 60 °' P ° SSib ' e connections . the first model layer would explore 

of what E r h . e Clt 'f S ’ he connec t'°ns, etc, whereas the second layer would keep track 

sr* :aled a,readyi what resuits u bee - **5 

argument^ 6 E * )e ,/° r this second method of representing heuristic knowledge The main 
ar^men is that the declarative solution is the most economical one in terms 
dditional mechanism needed to realize it and would therefore yield a stronger theory In 
t we do not have to expand the system at all because the descriptive apparatus used 

EpXX'tu ;rT ge , ab0U V he d0main W0Uld be ,he same « the aP o P ne at usedUo 

the same too W edge ' AS 3 consequence the mechanisms themselves would be 

thal ZVTT 1 in ,av ° ur of a Procedural representation of heuristic knowledge is 

53 *£• greater c r o e n. r r e or n, R at 't 0n t leadS t0 8 S,r0neer g " P ° n ,he processes - - ^ey 

suf d cient 8 contrnl thi ' BU , ' f W ,Z f a " Sh ° W that the declarative solution leads to 
surncient control, this argument would become invalid. 
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PRINCIPLE 16: 

REASONER JSfSfS* ,', S „„j ! EPRESENTE0 REEL ARATIVELV AND THE 

SoTtoT^eTo? A ™ bl ™ * 

better pr'.bto SSt"'“*« ' weld be..™ . 
track of his own problem solving hehav '® by ,lndlng beller wa ys to keep 

were successful in certain situations. ^ * keeplng a record wh y certain methods 

DISCUSSION 

“ -- - ....«b * At The 

AI was therefore often called heuristic ^ eurls lc knowledge was recognized very soon and 
0963) , a.o.). This principle U now17^' ' ^ ^ and Feldman 

before the second pri^Ipte ^ kcVow'b?"'^ ^ "* °' ber ^ " '° 0k a time 
heuristic tools could be found and fh t !h P ' * M ' WaS assumed that a certain set of 

proposal for the advice-,aker (McCadiyS, * aPP ' ied '° a " ^ ^ ^ar.hy’s 

tSL jir r ,m heuris,ic know,edse ■*- ••* 

Maior proponents of this movement are t^.9^S;2o d S,:r OW,ed8e 

Consider 6 e ^^^70^0^ T* "'r ^ ^ Wn0w '^ e started to take shape 

Nil,son, 1971), buitd a plan from ^ ^ ^ 

consisted in introducing a library of method n i /T ' *** needed ’ A ,urlher development 
becomes a process of Larch " for a plan a, ” $ 7' ^ ^ N " S °" (1972 »' P,a "™e now 

and a candidate is then adjusted to the new situation The'** !' ,S , E ° a ' S °' ,he problem situation 
representations of the reasoning process itself- both of he,,/ 7 C °" S ' S ed inlroduci "e explicit 

the intermediate steps and the goals Early examoles of Ih "i '' ° E ° ab ° U ' reasonin e an d of 

0975), McDermott (1976) and Davis (1976) 9om , ,/ ! P See " Sac erdoti( 1975). Hayes 

of special purpose representations like ATIITs (cf' kilter and Gold't' /Tm'* 86 ' S Phra5ed ,erms 
this. The same knowledge structures used lo r , " G °' d$,em ’ I977) '■ The™ is no need for 

used to represent and reason over heuristics. (C DeKleer, e 1^,1977^' "" d ° mai " * S W6 " be 


2. THE FRAMEWORK 

declarahvely 6 ai^lhatl'^^oning^l^be^controlled'e'* r C 'H n °‘ W *th^ e Wi,) be 

the knowledge representation fanguage or the reaf P ° Y ' S 7* 00 real ex,ens 'on of 

—" W4X 
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two lists, then we can introduce a frame for show-list-equality and instantiate this frame 
whenever we want to see whether equality holds. lh ' 9 ,rame 

However the explicit invocation of method-frames becomes tedious in practical 

fmnlem^ h '" lroduce ‘ here, ° r e » Implicit invocation mechanism. This mechanism is 
mp emented by adopting the following strategy: whenever a match is attempted for a 

, ta " descr 'P tl0n and that description is not available, see whether there is a 

Because 1 ° r tHe f ,? me U$ed in the descri P lion - Cause an instantiation of this frame 

SXt^/^ttlt^S ,Um UP an anSWer ’ ,he malching Wi " - P^ed 

For example suppose we are working in the list-structures domain and we have a 

sszjz lists are Then at «• a ~ 

This algorithm requires that we are able to specify the relation between a given frame 

In order toTth't eqUa, ' ty ’ and ^ method-frame, e.g. the frame for show-list-equality 
in order to do that we introduce a frame for METHOD- M 1 

(METHOD 

(WITH SELF) 

(WITH GOAL)) 

which win establish this relation for the reasoner. Thus we could have the following 

(LIST*equality the re,ati ° n between equality and show-list-equality: g 

(WITH SELF) 

(WITH SOURCE-LIST) 

(WITH TARGET-LIST)) 
and 

(SHOW-LIST-EQUALITY 
(WITH SELF 

(A METHOD 

(WITH GOAL (A LIST-EQUALITY 

(WITH SOURCE (= THE-SOURCE-LIST)) 

(WITH SOURCE-LIST) <WI ™ TARGET - LIST <= ™E-TARGET-LIST)))))) 

(WITH TARGET-LIST)) 


3. EXAMPLES 

We will present two examples in this section to illustrate the problem solving paradigm 
defined by the principles in this chapter. These examples will illustrate 8 

+ How knowledge can be encapsulated in control descriptions so that it is only 
expanded when needed. ' 

* How one can represent the state of the problem solver and let these 
descriptions influence the reasoning process. 

h*.”sr c 'SX“” b ' " >pr “"" ed in ■ w,y ■ n °" s ihe •* pre “"’" 01 

+ How results can be expressed in a form suitable for the user 
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* How frames for methods can be constructed. 


*»«»*»*. .1 «** 

second example Is well-known in »Hp lif » direc ' nvocat(on of method-frames. The 
connection b.LIen ' " Leo"« h f<«** «"** the 

concentre,O, on ex„,icit™,,“I 1 " r S"„ e * "» ta " k '»"~''i.n s . This example 


3. 1. THE PASSING-CHORD PROBLEM 

» consists 

constraints 1„, going on.le^k ”1 T ’ W “" ° cb ° rds » v »" » »l »f 

.. follows: ' ’ " lhe example, the constraint will be 

WTh 1 "'‘^“"eeXTl'tlb' ,'uX S°o? a MM.'p down°' 

. h-IbtSS SX' iTrsSjSL"* ! "°" d thOTd is 

11’tf M '* "» ro °t "> second chord Is 

C -whole-step-> D -who!e-step-> E -whole-step-> F-sharp -half-sten > r 
S«J“ G “ «•" because there „ ,n. P ,he,%„h Mml 

G -whole-step-> A -whole-step-> B -whole-step-> C-sharp -half-step-> D. 

,e A , h " r i^,;r i;;.r.n^vm/^r r T — 

end-tone are both criterial in each Tame 6P ’ fourth or ,i,th - So root and 

(HALF-STEP 
(WITH SELF) 

(WITH ROOT) 

(WITH END-TONE)) 

(WHOLE-STEP 
(WITH SELF) 

(WITH ROOT) 

(WITH END-TONE)) 
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(FOURTH 
(WITH SELF) 
(WITH ROOT) 

(WITH END-TONE)) 
(FIFTH 

(WITH SELF) 

(WITH ROOT) 

(WITH END-TONE)) 


the most primitive relation between these ob/ec/s: halfste P- rela N°" i® 

(WITH SELF 

(ROOT HALF-STEP 

(WITH END-TONE C-SHARP)))) 


(C-SHARP 

(WITH SELF 

(ROOT HALF-STEP 

(WITH END-TONE D)))) 


(B 

(WITH SELF 

(ROOT HALF-STEP 

(WITH END-TONE C)))) 

font n l ,7j ,0 " ter «*• 

(ASPECT-SPECIFICATIONS: 

(INDIVDUATING: (VITH-RESPECT-TO TONES SELF))) 

S£ HE? “ ZX3S3S 
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(HALF-STEP 

(WITH SELF) 

(WITH END-TONE) 

(WITH ROOT • 

(IF THE-END-TONE IS 

((THE ROOT OF A HALF-STEP 

(WITH END-TONE (= ANOTHER-END-TONE))) 

;; then the root Is 

(THE ROOT OF A WHOLE-STEP 

(WITH END-TONE (= ANOTHER-END-TONE))))))) 


Note that the whole-step relations will also form a 
relations do. 


ring structure because the half-step 


liflh. all the lime, we J, cUlrucitte™ -h.!™7? ?' l ’ n ° ,a,ln Z 'ourlhs and 
we introduce method frames which trv ti 7 nee . ded " ° rder to accom Pl'sh this 
frames are then instated bJ L establlsh , a ‘ ertai " Nation in the model. These 

frame. Note that by making the ^qnprt 1 '" 8 / redlC . a , l,on whlch makes reference to the 

—2 ".Kiras’ isr, cr" - •* be 

Ml “uS"' 1 ” ,h * “ ' te '"' h *2 whole-steps end . 

(FIND-FOURTH 
(WITH SELF) 

(WITH ROOT (= THE-ROOT) 

(IF THE-ROOT IS 

((THE ROOT OF A WHOLE-STEP 

(IF THE-R R H ST- E 0 nS^S THE ' FIRSJ ' END ' T0NE,,) 

((THE ROOT OF A WHOLE-STEP 

n , T ni W c^ END ' T0NE (= THE-SECOND-END-TONE))) 

(IF THE-SECOND-END-TONE IS 

((THE ROOT OF A HALF-STEP 

(WITH END-TONE 

(THE ROOT OF‘a F T K URTH),> 

So the reasoner will first look out whether” th^ToJ' 

find a fourth interval, is the root of a. whole-step I tha is W H W * try t0 

found it tries to find a half-step Tom the e d7 ° 7 whole-step. Once this is 

end-tone o, this i, ,h. , P ^ ton « ol 

Ixample ar by dTscrTng TpaTicularTone asTeTotof atndl^fh f ° r 

In order to get the second type of invocation k » ? d fourth frame, or indirectly, 
as a method to find the fourth of a given root’: ^ ° desCr,be the find ^fourth frame 
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(FIND-FOURTH 
(WITH SELF 

(A METHOD 

(WITH GOAL (A FOURTH 

(WITH ROOT (WITH R ° 0T (= THE ~ROOT)))))) 

(IF THE-ROOT IS 

((THE ROOT OF A WHOLE-STEP 

(IF the-fi T rst-end-tone = is THE ' FIRST ' END ' TONE))) 

((THE ROOT OF A WHOLE-STEP 

(IF the-second ND enS-tone i T s E ' SEC0ND - EN °- t ° n e„, 

((THE ROOT OF A HALF-STEP 
(WITH END-TONE * 

. _ -, „ (= THE-FOURTH))) 

(THE ROOT OF A FOURTH 

(WITH END-TONE (= THE-FOURTH))))))))))) 

fourth first as , sub-'routine’ tePS ^ 006 1/2 StGP ‘ We Wil1 USe lhe frame to compute a 
(FIND-FIFTH 
(WITH SELF 

(A METHOD 

(WITH GOAL (A FIFTH 

(WITH ROOT <WITH R ° 0T (= THE - R OOT)))))) 

(IF THE-ROOT IS 

((THE ROOT OF A FOURTH 

(WITH END-TONE (= THE-FOURTH))) 

;; now one whole step further 
(IF THE-FOURTH IS 

((THE ROOT OF A WHOLE-STEP 

(WITH END-TONE (= THE-FIFTH))) 

(THE ROOT OF A FIFTH ** 

(WITH END-TONE (= THE-FIFTH))))))))) 

ST«V'S-Tolrt’S TO,™* ? T' , h . 

will eventually result in the predi'cation*of*\ a . nt,a ^ !0n the find-fourth frame and 
and a certain end-tone. The frame for find-fifth th^ ^ , 0Ur h re,a ti° n between this root 
tries to find a further whole-step. 60 P ' CkS UP h ' S fourth relationship and 

Srjtion refeTr!nVto m the WlJSTngT^"^ itSe ''- The r6SUlt sh ° U,d be a 

(POSSIBLE-PASSING-CHORD 

(WITH SELF) 

(WITH START-TONE) 

(WITH PASSING-CHORD) 

(WITH END-TONE)) 

and one that finds ihMirst sTepTor a'passinB chord 6 ^ ^ P ° Ssible passin S chord 

step tor a passing chord, a concept with the following frame 
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(POSSIBLE-STEP 
(WITH SELF) 
(WITH START) 
(WITH END)) 




In other words we perform' basically a breadth-first Darallpl c Par rK aii * 
generated In, going from the start-tone to a pO -.ble naSl ,Wd L ‘ 7 T* 
Iran,, ,,«( , he ,in d - p „, ing . ctod )rm ,i| ler e “Tu«on?"h»fSmo oul^, ^ 

32 £sr XZZZZZT 01 ,h ' £ 


l 


C 

-I- 

I 


HALF-STEP UP HALF-STEP-DOWN 

I I 

C-SHARP B 


I 

FOURTH 

I 

F 


I 

FIFTH 

I 

G 


The leaves of this tree are then investigated by the FIND-PASSING-CHORD frame. 

triEjeXn h any We?vlnhat ^ y "r ^ * tep - Then lhere is a conditional that will 
*ee V art/ 2 t “Sa^tS “t^t* .“V 

relation^ “ ”” S ' arl ° f 3 P ° SSib ' e S ‘ ep with as end ,he other element in the interval 

(FIND-STEP 

(WITH SELF 

(A METHOD 

(WITH STA^r <A P ° SSIBLE - STEP <«™ START (. THE-START-TONE)„„, 

(IF THE-START-TONE IS 

((OR (THE ROOT OF A FOURTH 

, TUC (WITH END-TONE (= THE-TONE))) 

(THE ROOT OF A FIFTH 

(WITH END-TONE (= THE-TONE))) 

(THE ROOT OF A HALF-STEP 

z Tin- £ WI ™ ENO " TON E (= THE-TONE))) 

(THE END-TONE OF A HALF-STEP 
(WITH ROOT (= THE-TONE)))) 

(THE START OF A POSSIBLE-STEP 

(WITH END (= THE-TONE))))))) 

Note how the same concept is used for half-step up and half-step down. 

Finally here is the method frame for the passing-chord itself- 
(FIND-PASSING-CHORD 
(WITH SELF 

(A METHOD 
(WITH GOAL 
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(A PASSING-CHORD 

(WITH START-TONE (= THE-START-TONE)) 

(WITH START-TONE) (WI ™ EN °‘ T ° NE ( = ^HE-END-TONE)))») 

(WITH END-TONE 

(IF THE-START-TONE IS 

((THE START OF A POSSIBLE-STEP 

END (= THE-TONE-IN-BETWEEN))) 

(IF THE-TONE-IN-BETWEEN IS 
((OR (THE ROOT OF A FOURTH 

/T1If _ ( WITH E ND-TONE (= THE-END-TONE))) 

(THE ROOT OF A FIFTH 

(WITH END-TONE (= THE-END-TONE))) 

(THE ROOT OF A HALF-STEP 

(WITH END-TONE (= THE-END-TONE))) 

(THE END-TONE OF A HALF-STEP 
._ < WITH ROOT (= THE-END-TONE)))) 

(THE END-TONE OF A POSSIBLE-PASSING-CHORD 

(WITH PASSING-CHORD (= THE-TONE-IN-BETWEEN)) 

(WITH START-TONE (= THE-START-TONE))))))))) 

over whTexadt U willtr p n x S n ra H ^ “ iS P ° Ssible to Introduce tight control 

er wnal exactly will be expanded in a given model. Rather than generate all nn«ihl P 

X ° n ' y ,h0Se Wi " be genera,ed tha ' «" -evant P to S, t b he e 

are lh b e ein e g X L C e h d aPter ^ Wi " HaV6 * COnVersa,ion with the «asoner where these farmes 


Readers familiar with programming must have noticed that method frames do not reallv 
differ from procedural specifications of tasks. Indeed a LISP program "ould be written 
hat behaves ,n exactly the same way as the search example discussed here Wha we 
seem to have here is a sort of synthesis of declarative and procedural ways of 

waTmade process ® s - Bu * whereas another synthesis (in particular the ACTOR-theory) 
made by viewing everything as a procedure, we view everything as a descrintion 
The examples discussed here should make it clear that this does not go at the exoense 

of control. Based on this new synthesis we suddenly see how there are declarative 
analogues for well known procedural notions, compare declarative 

PROCEDURE - FRAME 


ARGUMENTS - ASPECTS 

EVALUATION - INSTANTIATION 

PROCEDURE CALL - ATTACHMENT 

VARIABLE - OBJECT 

VALUE - DESCRIPTION 

ASSIGNMENT - PREDICATION 

BINDING - ESTABLISHING CO-REFERENTIAL LINKS 
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4. EXPLICIT CONTROL OF REASONING 

Now comes a second example, concentrating on the principle that control concepts should 
be introduced and that deduction should be controlled by constructing a model of the 
problem solving process at the same time as a model of the problem situation. We will 
do this in the context of an example which has been used in the literature to illustrate 
the use of heuristic knowledge: Find a path through a network of points given a certain 
initial point and a final destination. This problem will be phrased in terms of air-line 
connections. 

Warning! This example is quite extensive. An impatient reader may skip it because no 
new material is introduced that would be necessary for further chapters. 


4. 1. THE PROBLEM 

Assume there are 6 cities: London, Amsterdam, Brussels, Paris and Berlin which are 
connected by certain air-line connections in the following way: 

You can go from London to Amsterdam or Brussels, from Amsterdam only to London, from 
Brussels to Amsterdam or Paris, from Paris to Berlin and from Berlin to Brussels. 


8CAtH/J 



Although this network looks simple, there is plenty of opportunity to get in trouble with 
an unbounded expansion. For example one can go in circles such as between London and 
Amsterdam and back. It is of course possible to construct a fairly straightforward 
solution for this problem, that would however refute the purpose of this example. 
Instead we will introduce as much control concepts as possible. 


4. 2. ENCAPSULATING KNOWLEDGE 

The first measure of control we will introduce is this: a certain piece of knowledge will 

be encapsulated in a broader description in such a way that the item in question only 
becomes active when it is needed. y 


This can be realized by introducing a conditional description each time a certain fact is 
potentially useful (but not always). The conditions of this conditional description are 
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control descriptions. When one of them holds, the pending resulting-description will be 
released. One can think about this in the following way: Rather than always be available, 
e/ich fact needs to be asked for before it becomes consultable. 

Here is an example illustrating this method. It is not necessary to bring all possible 
connections from one city to another in the model as soon as we create an object for a 
city. In fact this would cause the creation of the whole network as soon as we formulate 
even a simple request. Instead connections should be encapsulated in a control 
conditional and only be released when needed. 


First we introduce some frames. A frame for a city, like LONDON, will look like this: 
(LONDON 

(WITH SELF) 

(ASPECT-SPECIFICATIONS: 

(INDIVIDUATING: SELF))) 

so that we can talk about the object which is the city of london as 
LONDON 

and that we can attach descriptions (e.g. the possible connections) to the SELE-slot in 
the LONDON frame. Note that LONDON is an individual concept, so that there will be only 
one expert in the model which can be described as the city of London. 


Also we need some frames for representing connections. Let us therefore introduce a 
frame for the notion of POSSIBLE-CONNECTION: 

(POSSIBLE-CONNECTIOW 
(WITH SELF) 

(WITH POINT-OF-DEPARTURE) 

(WITH DESTINATION)), 

so that we can describe the city of london as follows: 

(LONDON 
(WITH SELF 

(THE POINT-OF-DEPARTURE OF A POSSIBLE-CONNECTION 
(WITH DESTINATION AMSTERDAM)))) 

In other words, London is described as the point-of-departure of a possible-connection 
with Amsterdam the destination. 

In order to obtain greater control, we can make the release of this piece of information 
subject to a particular state of the problem solver, j.e. the problem solver must be 
interested in the connections before London will be described in terms of this 
description. This can be done by embedding the description attached to the self-slot of 
LONDON into a structure containing advice on when it should be used. In order to do this 
we first introduce the concept of 'ATTENTION’. When an object is under attention by the 
problem solver we will describe it as the focus of attention 
(ATTENTION 
(WITH SELF) 

(WITH FOCUS)) 

Now we can say 
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(LONDON 

(WITH SELF (= THE-CITY) 

(IF THE-CITY IS 

((THE FOCUS OF AN ATTENTION) * 

(THE POINT-OF-DEPARTURE OF A POSSIBLE-CONNECTION 
(WITH DESTINATION AMSTERDAM)))))) 

When a certain expert now wants to know what the possible-connections are going from 
the cit y of London, it will have to describe LONDON as the focus of attention. As soon as 
that happens the attached descriptions will be released 


4. 3. CONCEPTS DESCRIBING THE STATE OF THE PROBLEM SOLVER 

The second tool for controlling the exploration of alternatives consists in the introduction 

nitwork* £ eSCr ! bl , ng the state of the ^er. Typically for a search through a 

network such a state can be viewed as a tree structure. The following structure gives 

us a possible search path for going from London to Paris: 


I 


LONDON 

I 


AMSTERDAM 

I 

LONDON 


I 

AMSTERDAM 


I 

BRUSSELS 
- 1 _ 


I 

PARIS 


From London one can go to Amsterdam or Brussels. Suppose we take a flight to 
Amsterdam. The on y possible connection from there is back to London. This brings us to 
the point of departure and we conclude that this is therefore a bad route. The other 
possibility is to go to Brussels. There are two possible connections from that city Let 
us explore the first one. This brings us to Amsterdam. But we have been there already 
,„d we know th. Iki. did lead I. lie,, de.Ueaiiee, hence w, bik up M 7SZ 
the other possibility which brings us to Paris which is where we have to be. 

This method of search is known as depth-first search: the first alternative in the list is 

explored and if that fails the next alternative in the list is tried. There aremany other 

methods possible and they can all be represented. But let us pursue this particular 
method for the sake of the example. P ar 

In order to do this we need two things: frames expanding the tree if needed and frames 
recording what route is taken and what cities have been visited so that we know what 

to do if a back-up occurs and can prevent that a particular city is visited twice. Here are 
some frames that will enable us to do so. are 

The following frame introduces the ability to describe a city as having been visited on a 
previous route: iea pn a 
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(PREVIOUS-VISIT 
(WITH SELF) 

(WITH CITY) 

(WITH ROUTE)) 

A route corresponds to a particular portion of the investigation. Routes are related in the 
sense that a certain route can be the sub-route of another one. 

(ROUTE 

(WITH SELF) 

(WITH SUB-ROUTE) 

(WITH SUPER-ROUTE)) 

For example the route for going from London to Brussels will have two sub-routes: one 
for going from Brussels to Amsterdam and one for going from Brussels to Paris. 


We now observe the following relationships: when a certain route is the sub-route of 
another one, then any sub-routes of this route are also sub-routes of the other one. In 
other words relationships between routes are transitive: 


(ROUTE 

(WITH SELF) 
(WITH SUB-ROUTE 


(IF THE-SUPER-ROUTE IS 

((THE SUB-ROUTE OF A ROUTE 

(WITH SUPER-ROUTE (= ANOTHER-ROUTE))) 
(THE SUB-ROUTE OF A ROUTE 


(WITH SUPER-ROUTE 
(WITH SUPER-ROUTE)) 


( = . ANOTHER-ROUTE))).))) 


Also being a city on a previous visit carries through via the sub-route relationships, in 
the sense that when a city was visited on a certain route and this route is the 
super-route of another one, then the city was also visited on this other route: 
(PREVIOUS-VISIT 
(WITH SELF) 

(WITH CITY 

(IF THE-ROUTE IS 

((THE SUPER-ROUTE OF A ROUTE 

(WITH SUB-ROUTE (= THE-SUB-ROUTE))) 

(THE CITY OF A PREVIOUS-VISIT 

(WITH ROUTE (= THE-SUB-ROUTE)))))) 

(WITH ROUTE)) 


Descriptions formed on the basis of these frames will allow us to express information 
such as when the city has been visited already on this particular route, continue with the 
next possibility rather than pursueing this route further. 


4. 4. REPRESENTING ALTERNATIVES 

Alternatives are expressed explicitly, for example as a list of possibilities, and control 
concepts are introduced protecting a certain alternative from becoming active when it is 
not necessary. 

Here is an example of this method. Let us represent a list of possible-connections by 


Page - 118 



way of a frame like the following one: 

(POSSIBLE-CONNECTIONS 
(WITH SELF) 

(WITH POINT-OF-DEPARTURE) 

(WITH FIRST-POSSIBILITY) 

(WITH OTHER-POSSIBILITIES)) 

^'tMhl 0 EMpTy°.u“ ,ie *' co “' d * '” ply '«"> ~ I. , 

(EHPTY-LIST 
(WITH SELF)) 

" 0r " a “” “f “ «» <™> LontIon !• Amsterdam «• 

(LONDON 

(WITH SELF (= THE-CITY) 

(IF THE-CITY IS 
((THE FOCUS OF AN ATTENTION) 

(THE POINT-OFtDEPARTURE OF A POSSIBLE^CONNECTIONS 
(WITH FIRST-POSSIBILITY 

(A POSSIBLE-CONNECTION 

(WITH DESTINATION AMSTERDAM) 

(WITH POINT-OF-DEPARTURE (= THE-CITY)))) 

(WITH OTHER-POSSIBILITIES (= THE-OTHER-POSSIBILITIES) 

(IF THE-OTHER-POSSIBILITIES IS 
((THE FOCUS OF AN ATTENTION) 

(THE-CITY IS 

(THE POINT-OF-DEPARTURE OF A POSSIBLE-CONNECTIONS 
(WITH FIRST-POSSIBILITY 
' (A POSSIBLE-CONNECTION 

(WITH DESTINATION PARIS) 

(WITH POINT-OF-DEPARTURE (= THE-CITY)))) 

T . (WITH OTHER-POSSIBILITIES (AN EMPTY-LIST)))))))))))) 

Network m ' 8 Wa ° C ° nStrUCl a ‘ tWs P ° int frames ,or ,he ° ther cities in the^ 


4. 5. COLLECTING THE RESULT 


T 0 Z ‘J* development of a model is not goal-directed, it is unclear what the result 

thM Siin' c !? r Z 6n T haVe 3 Parlicular g° al in mind one can introduce frames 
that will look out for this goal and express the information in a way one wants it to have 
Let us give some examples here. 


Suppose we want the final result to be expressed by frames specifying whether there is 
a connection between two cities, and if so what exactly this connection's Let ussay 
that a specific connection is expressed as follows ^ 

(RECOMMENDED-CONNECTION 
(WITH SELF) 


(WITH POINT-OF-DEPARTURE) 
(WITH DESTINATION)) 


whereas a possible-route between two points is expressed like this 
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COLLLCTING THE RESULT 


(POSSIBLE-ROUTE 
(WITH SELF) 

(WITH CONNECTION) 

(WITH POINT-OF-DEPARTURE) 
(WITH DESTINATION)) 


If we now know that there is a possible path from a certain point-of-departure to a 
certain final-destination for a given possible-connection, we can express the information 
in the way we want it as follows: 


(POSSIBLE-PATH 
(WITH SELF) 

(WITH POSSIBLE-CONNECTION 
(AND 

(THE CONNECTION OF A POSSIBLE-ROUTE 

(WITH POINT-OF-DEPARTURE (= THE-POINT-OF-DEPARTURE)) 
(WITH FINAL-DESTINATION (= THE-FINAL-DESTINATION))) 
(A RECOMMENDED-CONNECTION 

(WITH POINT-OF-DEPARTURE (= THE-POINT-OF-DEPARTURE)) 
(WITH DESTINATION (= THE-FINAL-DESTINATION))))) 

(WITH POINT-OF-DEPARTURE) 

(WITH FINAL-DESTINATION)) 


In other words the possible connection is described as the connection of a possible route 
and a recommended connection. 


Here is a more complicated 'wrap up’ of results which would be useful if we have 

already developed a partial path and we want to cons a new connection in front of the 
path: 


(RECOMMENDED-PATH 
(WITH SELF) 

(WITH POSSIBLE-CONNECTION 
(AND 

(THE FIRST-CONNECTION OF A COMBINATION-OF-CONNECTIONS 
(WITH SECOND-CONNECTION 

(= THE-OTHER-CONNECTIONS))) 

(THE CONNECTION OF A RECOMMENDED-CONNECTION 

(WITH POINT-OF-DEPARTURE (= THE-POINT-OF-DEPARTURE)) 
(WITH DESTINATION (= THE-DESTINATION))) 

(THE CONNECTION OF A POSSIBLE-ROUTE 

(WITH POINT-O.F-DEPARTURE (= THE-POINT-OF-DEPARTURE)) 
(WITH FINAL-DESTINATION (= THE-FINAL-DESTINATION))))) 
(WITH POINT-OF-DEPARTURE) 

(WITH FINAL-DESTINATION) 

(WITH DESTINATION) 

(WITH OTHER-CONNECTIONS)) 


What this frame does is add a connection (the-possible-connection) to an existing list of 
connections (called the-rest-of-the-connections). 
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4. 6. METHOD FRAMES 

method1rlml re i t Zi f 8 ^ eX ^^ r °' °< masoning paradigm consists in introducing 
method frames ..e. frames which direct the problem solving process in certain wavs 

Hecate 6 ™" deSCnpt r ' ons ° f what has been achieved, what still needs to be done, etc 
Here are some examples of such frames. 

First u v y®. in ‘ r °duce a frame for the investigation of the next possibility of a list of 

Do s bil ti P ! | P f7 e R k COn ‘! inS the following me,hod: when there are no 

possibilities left, describe the point-of-departure as the point-of-departure of a 

d-onnection for that particular final-destination. Otherwise describe the other 

possibilities as being under consideration: oescripe the other 

(INVESTIGATION-OF-NEXT-POSSIBILITY 

(WITH SELF) 

(WITH FINAL-DESTINATION) 

(WITH POINT-OF-DEPARTURE) 

(WITH OTHER-POSSIBILITIES 

(IF-NOW THE-OTHER-POSSIBILITIES IS 
((AN EMPTY-LIST) 

(THE-POINT-OF-DEPARTURE IS 

(THE POINT-OF-DEPARTURE OF A BAD-CONNECTION 
( ELSE * WITH FINAL-DESTINATION (= THE-FINAL-DESTINATION) ) ) ) ) 

(THE-OTHER-POSSIBILITIES IS 

(THE FOCUS OF AN ATTENTION)))))) 

rBAO-^ONNECTWN 3 ^ C ° nnecli ° n ’ has the '“"owing skeleton: 

(WITH SELF) 

(WITH POINT-OF-DEPARTURE) 

(WITH FINAL-DESTINATION)) 

the" 6 fLT°H he r eX . arnp,e ' Suppose we have arrived at a certain city which is not equal to 
ooLh! ? \, n ° r a City previous| y visited Let US call such a city a 

c» ,'h ln8 T , N °, W We W ° Uld like t0 inves tigate whether you can go from this 

known that IWs nS. A f ° r d ° ing thal might g0 as '“Hows: unless it is 

known that this possible-destination does not lead to the final-destination, ie that it is 

is the°'tth of^^ ° f a b8d - ( ? onnection ' describe the path that was being fo owed 
as he path of a journey where this possible-destination is the point-of-departure the 

,he ™ te ii: 
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(FURTHER-INVESTIGATION 

(WITH SELF 

(WITH POINT-OF-DEPARTURE) 

, V '” i H FINAL-DESTINATION) 

(WITH ROUTE) 

(WITH PATH) 

(WITH POSSIBLE-DESTINATION 

(ir-NOW THE-POSSIBLE-DESTINATION IS 

(( JE POINT-OF-DEPARTURE OF A BAD-CONNFrTTftM 

just'a^dummy^descriptlon^ <= TIIE - EINA L-t>ESTINATION))) 

(= THE-POSSIBLE-DESTINATION)) 

(ELSE 

(THE-PATH IS 

(THE PATH OF A JOURNEY 

(WI ™ (IHE T CITy D OF A A T pREVIOUS-visiT SIBLE DE S TINATION) 

(WITH FINAL-DESTINATION = ( = ^THE-PINAL-DESTINATION 1> 

(WITH ROUTE (= THE-SUB-ROUTE) DESTINATION)) 

(THE SUB-ROUTE OF A ROUTE 

TuX 1 ; 6 frame ,or 8 j ° urney has (= the - route,,),,))) » 

(WITH SELF) 

(WITH POINT-OF-DEPARTURE) 

WITH FINAL-DESTINATION) 

(WITH ROUTE) 

(WITH PATH)) 

FURTHE^IN^ ne 7 j oume y to be investigated in the 

route, called the-sub-route whi t lZcrLl l * previous visil ,he new 
when this frame was instanUaM “ SUb ~ r ° Ute of the we were on 

Sod Barnes and* ctbLs'C 7a "global ^ ‘° lhe P"*- 

another one based on a depth first search A h ° d to f,nd a P ath ,rom one city to 
preceeded by y. P S6arch ' As usual comments between the lines are 

(JOURNEY 
(WITH SELF) 

(WITH FmL T :DES?iNA A ?i T oS) ^ F ° CUS ° F AN ATTENT ™» 

(WITH ROUTE) 

(WITH PATH 

(WHEN THE-POINT-OF-DEPARTURE IS 

collect the possibilities 

((THE H T -^R3 D ?- P ^S T S U ^I^T? ("s^THE-FIRST-POSSIBILITY,) 

(WHEN THE-FIRST-POSSIBILITY^IS <= THE -° T " ER - p °SSIBILITIES))) 
we pick up the First possibility 
fUTTu CT ^°^ 0F A PO SSIBLE-CONNECTION 

(IF-NOW TH^-P0S T MB A L T E-D N E^IllA H n7lf LE ' DESTINATI ° N) >> 


Pag© - \22 
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((THE CITY OF A PREVIOUS-VISIT 

(WITH ROUTE (= THE-ROUTE))) 
when the destination of this first possibility 
occurs already on the path we know we are on a bad path 
and therefore try out other possibilities 
(THE-POINT-OF-DEPARTURE IS 

(THE POINT-OF-DEPARTURE OF AN INVEST I GAT ION-OF-NEXT-POSSIBILITY 
(WITH OTHER-POSSIBILITIES (= THE-OTHER-POSSIBILITIES)) 
^ ELSE ( WITH FINAL-DESTINATION (= THE-FINAL-DESTINATION) ) ) ) ) 

;; otherwise we continue the investigation 
(WHEN THE-POSSIBLE-DESTINATION IS 
((= THE-FINAL-DESTINATION) 

first case the destination of the possible-connection 
is equal to the final destination 
we have found a possible route 
(THE-FIRST-POSSIBILITY IS 

(THE POSSIBLE-CONNECTION OF A POSSIBLE-PATH 

(WITH POINT-OF-DEPARTURE (= THE-POINT-OF-DEPARTURE)) 

, < WITH FINAL-DESTINATION (= THE-FINAL-DESTINATION))))) 
((NOT (= THE-FINAL-DESTINATION)) 7 7 7 7 

second case the destination is NOT equal to the final one 
we therefore investigate whether there is a path from this 
possible-destination to the final one. 

(THE-POSSIBLE-DESTINATION IS 

(THE POSSIBLE-DESTINATION OF A FURTHER-INVESTIGATION 
(WITH FINAL-DESTINATION (= THE-FINAL-DESTINATION)) 

(WITH POINT-OF-DEPARTURE (= THE-POINT-OF-DEPARTURE)) 
(WITH PATH (= THE-PATH)) 77 

(WITH ROUTE (= THE-ROUTE))))) 

((THE POINT-OF-DEPARTURE OF A POSSIBLE-ROUTE 

(WITH FINALrDESTINATION (= THE-FINAL-DESTINATION)) 

(WITH CONNECTION (= THIS-CONNECTION))) 
third case there is a possible journey from 
this possible destination to the final one 
in this case we are on the right track 
and add the step from the point-of-departure 
to the possible-destination to the path as 
a whole 

(THE-FIRST-POSSIBILITY IS 

(THE POSSIBLE-CONNECTION OF A RECOMMENDED-PATH 

(WITH POINT-OF-DEPARTURE (= THE-POINT-OF-DEPARTURE)) 
(WITH DESTINATION (= THE-POSSIBLE-DESTINATION)) 

(WITH FINAL-DESTINATION (= THE-FINAL-DESTINATION)) 

(WITH OTHER-CONNECTIONS (= THIS-CONNECTION))))) 
know that there is no way 

to 


we 


If 

to get from this possible-destination 
the final one 

((THE POINT-OF-DEPARTURE OF A BAD-CONNECTION 

/Tur FINAL " DEST INATI0N (= THE-FINAL-DESTINATION))) 

(THE-OTHER-POSSIBILITIES IS 7 

;; we try out other possibilities 

(THE OTHER-POSSIBILITIES OF AN INVESTIGATION-OF-NEXT-POSSIBILI1 

uJJu FINAL “ DESTINAT ION (= THE-FINAL-DESTINATION)) 

(WITH POINT-OF-DEPARTURE 77 

(= THE-POINT-OF-DEPARTURE)))))))))))))) 
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Let us now look at a particular example of reasoning based on these frames The re*,w 
is advised to construct for himself a diagram of whaf happens here First a delcriptLnts 
.eru. an abjaai-axpar, say i„ t , h „ „ „ tha palh », a “L, y ^ IpJSS to 


>> (TELL (AN OBJECT) 

(you-are-described-as 

(THE PATH OF A JOURNEY 

(WITH POINT-OF-DEPARTURE LONDON) 

(WITH FINAL-DESTINATION PARIS)))) 

^er J Pa r ris ey - ,rame instantiated L0ND0N -1 •» reasoning about London and PARIS-1 

AA 

(JOURNEY (WITH SELF JOURNEY-1) 

(WITH POINT-OF-DEPARTURE LONDON-1) 

(WITH FINAL-DESTINATION PARIS-1) 

(WITH ROUTE ROUTE-1) 

(WITH PATH PATH-1)) 

A A ' ' 

(LONDON (WITH SELF LONDON-1)) 

London is described as the focus of an attention: 

(ATTENTION 

(WITH SELF ATTENTION-1) 

(WITH FOCUS LONDON-1)) 

AA 

(PARIS (WITH SELF PARIS-1)) 

The connections become active: 

AA 

(POSSIBLE-CONNECTIONS (WITH SELF P0SSIBLE-C0NNECTI0NS-1) 

(WITH POINT-OF-DEPARTURE LONDON-1) 

(WITH FIRST-POSSIBILITY FIRST-POSSIBILITY-1) 

T . .... .. (WI ™ OTHER-POSSIBILITIES OTHER-POSSIBILITIES-1)) 

The first possibility is investigated: 

AA 

(POSSIBLE-CONNECTION (WITH DESTINATION FIRST-POSSIBILITY-1) 

(WITH POINT-OF-DEPARTURE LONDON-1) 

(WITH DESTINATION AMSTERDAM-1)) 

Kbrmgs us to Amsterdam for which AMSTERDAM-1 is now responsible 

(AMSTERDAM (WITH SELF AMSTERDAM-1)) 

The following part of the search tree has been investigated: 


LONDON 

I 

-1 


I 

AMSTERDAM 

But Amsterdam is not Paris, i.e. PARIS-1 is not equal to AMSTERDAM-1 hence it is 
investigated whether you can go from Amsterdam to Paris b,tKUAM hence * •• 
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(FURTHER- INVESTIGATION (WITH SELF FURTHER-INVESTIGATION-1) 

(WITH POINT-OF-DEPARTURE LONDON-1) ■ 

(WITH FINAL-DESTINATION PARIS-1) 

(WITH ROUTE ROUTE-1) 

(WITH PATH PATH-1) 

(WITH POSSIBLE-DESTINATION AMSTERDAM-1)) 

Th,s is done by a ’recursive instantiation’ of the JOURNEY frame with Amsterdam the 
new point of departure: 


A A 


(JOURNEY (WITH SELF JOURNEY-2) 

(WITH POINT-OF-DEPARTURE AMSTERDAM-1) 

(WITH FINAL-DESTINATION PARIS-1) 

(WITH ROUTE ROUTE-2) 

(WITH PATH PATH-1)) 

The reasoner makes records of what places have been vjsited: 

(PREVIOUS-VISIT (WITH CITY AMSTERDAM-1) (WITH ROUTE ROUTE-2)) 

Amsterdam is now the focus of an attention: 

A A 

(ATTENTION (WITH SELF ATTENTION-2) 

(WITH FOCUS AMSTERDAM-1)) 

More records of the route being followed 

A A 


(ROUTE (WITH SELF ROUTE-3) 

(WITH SUB-ROUTE ROUTE-2) 
(WITH SUPER-ROUTE ROUTE-1)) 


(PREVIOUS-VISIT (WITH SELF PREVIOUS-VISIT-1) 

(WITH CITY LONDON-1) 

(WITH ROUTE ROUTE-2)) 

Here are the connections out of Amsterdam 

AA 

(POSSIBLE-CONNECTIONS (WITH SELF POSSIBLE-CQNNECTIONS-2) 

(WITH POINT-OF-DEPARTURE AMSTERDAM-1) 

(WITH FIRST-POSSIBILITY FIRST-POSSIBILITY-2) 
a < WI ™ OTHER-POSSIBILITIES OTHER-POSSIBILITIES-2)) 

The first connection is investigated 

AA 

(POSSIBLE-CONNECTION (WITH SELF FIRST-POSSIBILITY-2) 

(WITH POINT-OF-DEPARTURE. AMSTERDAM-!) 

(WITH DESTINATION LONDON-!)) 


(EMPTY-LIST (WITH SELF OTHER-POSSIBILITIES-2)) 

The first connection brings the reasoner back to London (LONDON-1) 
following portion of the tree has now come into view: 


so that the 
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LONDON 

I 

, - -i 

AMSTERDAM 

I 

LONDON 


OTHER-POSSIBILITIES™ 1 ttle Way *° E °’ S0 the next P° ssibi,i <y is investigated, i.e. 

** 

( INVESTIGATION-OF -NEXT-POSSIBILITY 

IutH! Zr LF inv estigation-of-next-possibility n 

Rnt fK- (WI ™ POINT-OF-DEPARTURE AMSTERDAM-1)) 

P.:£ emP ' y -" S ' “ « “ ■ W »=» "■ «• lr» Amsterdam in „ d « r lo 


*• 


(B AO-CONNECT ION (WITH SELF BAD-CONNECTION-1) 

SnS F?N^ T :^?L p ^^ E pS?r' 1) 

- •' b,d " r “ k ’ "**' wi,h Landae p„, dep , rlur „, 

^ ?uyTU T cr^J ION ‘ OF “ NEXT " POSSIBI LITY 
(WITH SELF INVESTIGATION-OF-NEXT-POSSTRti ttv ?\ 

(WITH POINT-OF-DEPARTURE LONDON-1)) 

This is done by describing the other-possibilities as being under consideration: 

(ATTENTION (WITH SELF ATTENTION-3) 

(WITH FOCUS OTHER-POSSIBILITIES-1)) 

*, e connections are therefore propagated into the model: 


(POSSIBLE-CONNECTIONS (WITH SELF POSSIBLE-CONNECTION-3, 

luVru POINT “ of -DEPARTURE LONDON-1) 

(WITH FIRST-POSSIBILITY FIRST-POSSIBTI tty-*\ 

And the first one brings us^o"0THER-P0SSIBILITIES-3)) 


(POSSIBLE-CONNECTION 


** 


lullu 5ELF FIR 5T-POSSIBILITY-3) 

lullu P ° INT -° f -°EPARTURE LONDON-1) 
(WITH DESTINATION BRUSSELS-1)) 


(BRUSSELS (WITH SELF BRUSSELS-1)) 
Here is the tree as developed so far 
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LONDON- 

I 


AMSTERDAM 

I 

LONDON 


I 

BRUSSELS 


But Brussels is not Paris either, i.e. BRUSSELS-1 is not equal to PARIS-1 
investigated whether you can go from Brussels to Paris: 

(FURTHER-INVESTIGATION (WITH SELF ’FURTHER-INVESTIGATION-?) 

(WITH POINT-OF-DEPARTURE LONDON-1) 

(WITH FINAL-DESTINATION PARIS-1) 

(WITH ROUTE ROUTE-1) 

(WITH PATH PATH-1) 

T ,. (WITH POSSIBLE-DESTINATION BRUSSELS-1)) 

:: ,S causes mother ’recursive instantiation’ of the JOURNEY frame: 

(JOURNEY (WITH SELF JOURNEY-3) 

(WITH POINT-OF-DEPARTURE BRUSSELS-1) 

(WITH FINAL-DESTINATION PARIS-1) 

(WITH ROUTE ROUTE-4) 

(WITH PATH PATH-1)) 

(PREVIOUS-VISIT (WITH SELF PREVIOUS-VISIT-2) 

(WITH CITY BRUSSELS-1) 

** (WITH ROUTE ROUTE-4)) 


(ATTENTION (WITH SELF ATTENTION-4) 
^ (WITH FOCUS BRUSSELS-1)) 

(ROUTE (WITH SELF ROUTE-5). 

(WITH SUB-ROUTE ROUTE-4) 
(WITH SUPER-ROUTE ROUTE-1)) 


(PREVIOUS-VISIT (WITH SELF PREVIOUS-VISIT-3) 

(WITH CITY LONDON-1) 

(WITH ROUTE ROUTE-4)) 

Possibilities of connections departing from Brussels are now investigated: 


(POSSIBLE-CONNECTIONS 


ft* 


(WITH SELF POSSIBLE-CONNECTIONS-4) 

(WITH POINT-OF-DEPARTURE BRUSSELS-1) 

(WITH FIRST-POSSIBILITY FIRST-POSSIBILITY-4) 
(WITH OTHER-POSSIBILITIES OTHER-POSSIBILITIES-4) 


(POSSIBLE-CONNECTION (WITH SELF FIRST-POSSIBILITY-4) 

(WITH POINT-OF-DEPARTURE BRUSSELS-1 
t (WITH DESTINATION AMSTERDAM-1)) 

The first possibity brings us to Amsterdam (AMSTERDAM-1). 


) 


Hence it is 
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I 

AMSTERDAM 

I 

LONDON 


• LONPON 

I 

-1_ — 

I 

BRUSSELS 


AMSTERDAM 


Amsterdam is not equai to London, 
Amsterdam to Paris; 


so it is further investigated whether you can go from 


(FURTHER-INVESTIGATION (WITH POINT-OF-DEPARTURE BRUSSELS-1) 

(WITH FINAL-DESTINATION PARIS-1) 

(WITH ROUTE ROUTE-4) 

(WITH PATH PATH-1) 

D (WITH POSSIBLE-DESTINATION AMSTERDAM-1)) 

of Am^?H SOn f r has f ' e r ed ? ut earlier ° n lhal il wss bad to take a connection by way 
is investigated e °' ng " d ° n *° ^ HenCe the next possibili, y out °' Brussels 


** 


(INVEST IGATION-OF-NEXT-POSSIBILITY (WITH INVESTIGATI0N-0F-NEXT-P0SSIBIIITY-3) 

(WITH OTHER-POSSIBILITIES OTHER-POSSIBILITIES-4 ) 
(WITH FINAL-DESTINATION PARIS-1) ' 

m < WITH POINT-OF-DEPARTURE BRUSSELS-1)) 


(ATTENTION (WITH SELF ATTENTION-5) 

(W!TH FOCUS OTHER-POSSIBILITIES-4)) 


(POSSIBLE-CONNECTIONS (WITH SELF P0SSIBLE-C0NNECTI0NS-5) 

(WITH POINT-OF-DEPARTURE BRUSSELS-1) 

(WITH FIRST-POSSIBILITY FIRST-POSSIBILITY-5) 

** (WITH OTHER-POSSIBILITIES OTHER-POSSIBILITIES-5) ) 

(POSSIBLE-CONNECTION (WITH CONNECTION FIRST-POSSIBILITY-5) • 

(WITH POINT-OF-DEPARTURE BRUSSELS-1) 

(WITH DESTINATION PARIS-1)) 


(EMPTY-LIST (WITH SELF OTHER-FOSSIBILITIES-5)) 

Ierrch 0 tree- ,,ty ^ <PARIS " j) as ^"destination. We end up with the following 


I 

AMSTERDAM 

I 

LONDON 


LONDON 

I 

-1__ 

I 

BRUSSELS 

-1__ 

I | 

AMSTERDAM PARIS 


, T nlLL S r.^ h ?v e We have 10 be so a P ath is constructed tl 
(BRUSSELS-1) to Paris (PARIS-1). 


goes from Brussels 
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** 


(POSSICLE-PATH (WITH SELF POSSIBLE-PATH-1) 

(WITH POSSIBLE-CONNECTION FIRST-POSSTRTl ttv k\ 
(WITH POINT-OF-DEPARTURE bKl^U “ ’ 
(WITH FINAL-OESTINATION PARIS-1)) 


a a 


(POSSIBLE-ROUTE (WITH SELF POSSIBLE-ROUTE-1) 

(WITH CONNECTION FIRST-POSSIBILITY-5) 

rullu P0INT “ 0F ' D EPARTURE BRUSSELS-1) 
(WITH FINAL-DESTINATION PARIS-1)) 


** 


(RECOMMEHDED-CONNECTION (WITH seif first-possibility-5) 

(WITH POINT-OF-DEPARTURE BRUSSELS-1) 
(WITH DESTINATION PARIS-1)) 


AA 


(RECOMMENDED-PATH (WITH SELF RECOMMENDED-PATH-1) 

(WITH POSSIBLE-CONNECTION FIRST-POSSIBILITY -^\ 

WITH POINT-OF-DEPARTURE LONDON-1) ^ 

(WITH FINAL-DESTINATION PARIS-1) * 

(WITH DESTINATION BRUSSELS-1) 

Thic (WIT ” °™ ER - C ^NECTIONS FIRST-POSSIBILITY-5)) 

PARIS (PARIS-1) 60 C ° mpleted by ,ntr °ducing -a connection from London (LONDON-1) to 




(COMBINATION-OF-CONNECTIONS (WITH SELF COMBINATION-OF-CONNECTIONS-I , 

(WITH FIRST-CONNECTION FIRST-POSSIBII TTY-^\ 

** (WITH SECOND-CONNECTION FIRST-POSSIBILITY-5)) 

(RECOMMENDED-CONNECTION (WITH SELF FIRST-POSSIBILITY-3) 

(WITH POINT-OF-DEPARTURE LONDON-1) 
a a (WITH DESTINATION BRUSSELS-1)) * 

(POSSIBLE-ROUTE (WITH SELF POSSIBLE-ROUTE-2) 

(WITH CONNECTION FIRST-POSSIBILITY-3) 

(WITH POINT-OF-DEPARTURE LONDON-1) * 

... (WITH FINAL-DESTINATION PARIS-1)) 

The job is done ! 

L'xptu , b „' d l\ proc f“ ™r red ** <«* 19 

that are not relevant to thp oivon li ° serve ba P or ^'°ns of the network 

never came into the model. ? ^ ^ Wer6 n ° l deve,0 P ed > in Particular BERLIN 

problem solving ^me^hod^^OikV 8 DEPTH-F|(^s°T SI SEaIrch 6 ^ BREADTR 5 HR^T 6 ° f eenera ' 
introducing method frames with a P p n pr a i ,tAKCH, BREADTH-FIRST, etc.) by 

frames for Representing alternatives. In this waVwrg^i^LTkTht^en"'" 0 ?^^ 8e " era ' 
Sr" thr ° Wn ^ Wh6n We control' Z <j/' rea s'oning 


DISCUSSION 


The music example 


W« suggested by Oavid Levitt. Levitt and the author 


are currently working on 
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musical scores. We atlempMo mulLte thJt'ic° P ' ^ de5Crip,ions °' musi « 3 "d construct 
for the domain of animation. ° nm8 Whi ‘ h w “ a,s0 s,udied ^n (1979) 

The 7 idea to view a declarative lan E ua E e as a pro E rammin E ,an E ua E e has been proposed b y KowalsKi 
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'• COMMUNICATION 

ssrs ,?? vior ' u r* iL »' 

-»< c, s ” r^izirs,;^'’ po ” ibiy —— * * 

SLV^'.T.r.tj.'rx,'",'" 1 ‘J lir “ p,rt .7 pre, “' • “«■»•" iw. 

—---r sr- - 


1. THE COMMUNICATION LANGUAGE 


PREDICATION 

t* r'» <•. p»to..r 

description. Predication is represented as'lollows: ° P<eC * '* <te « rib ' d “ f"» ", the 
<description-of-object) IS <descrtption-of-pred1cate> 

3s in 

>> John Is (the father of a family) 

£~i f tjrsasiK" -■ 

IT S 5 .~rrir r >’ ~attffs 

receive the <description-of-predicate> fs 1 o< ItsMpta. 0 ^' Wi " a ' S ° 

t TilTi tX t0 flnd the 

ZZ 3 X 2 * re,erenl o( descripiion is ,he 

REQUESTING 

All reasoning would b. useless II cannot ext,*, There 
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? que " s '• i *« i '“»" »• 

(also known as yes-no question'-) Drnhn wh’tu lCU * r °^. ject - Non-informative requests 
certain object. q "° nS> probe whether a particular predication is true for a 

The syntax for non-informative questions is 
Wh^ deSC ;. iPti0n ; 0f '° bjeCt> <quest1one <l-Pce<lfcat1on>? 

YES, 

^<descrIption-of-object> IS <quest1oned-pred1catfon> 

I DON'T KNOW 

^ sr " r : '• t*« >» m» ... .he *)«, 

description, the reasoner will respond with ^ ^ here ls a malctl w ' ,h a negative 

NO, 

<descript 1on-of-object> IS (NOT <questtonad-predicatf D n» 

Here Is an example: 

YES IS J ° hn (thG father of a fan >ily)? 

JOHN IS (THE FATHER OF A FAMILY 

(WITH MOTHER MARY)) 

"» <d..cripti„„-„,. 0bj . tl> . 

with a description in the expert of » " >atch the ^uestioned-predication* 

expert with fhe"descrioZ o 111■• ,' f referent be found, a new 

CSTan’ts' 1 '' T*' 'I”' ls <l °" 8 •"•ttopt‘to‘be p^tS'' 

conditional 'descriplTorl,*" "dSu.“ “h“t 8 ' 0ntllli °" 8 

questioned-predicaSon ibll be dt„„po,,d i" nec.,s», “ S ° ,h8 

rewTeonll^VS” dScrtolil" If’u c'”™, 'he request. It the 

indices ere ZXX'ZZS*" ^ 

The syntax for informative requests is 
WHO IS <description-of-object>? 

or 

WHAT IS <description-of-object)? 

“ o ‘ ° r Th * ~ *» ^ . 

For example, 
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JOHN H TS I ?ti ( J M c/>tuJd ER ° F A FAHILY < WIIH MOTHER MARY))?' 

JOHN IS (THE FATHER OF A FAMILY (WITH MOTHER MARY)) 

Again an attempt is made to find the referent of <description-of-obiect> and a new 

° a i! C V eX r rt W h" m created if necess a>-y. The problem is how the reasoner should talk 
back, i.e. how shoud a certain individual be introduced to the user. Here we take the 

like JOHN m MARY J l ° ok .. w . helller the individual is described with an individual-concept 

, J.. Y ’ e c ' lf lhat ls so an ^dividual description will be made based on this 
concept. Otherwise we use (for the time being at least) the actual name of the expert™ 

JUSTIFYING 

inSeroT l ° it8 re f S ° nS for believi "S a certain fact is dumb and 

We can make use of thZ'T" T* T* ?' the dependencies belwea " the facts. 
deductLr dependency structures to make the reasoner justify its 


The following construct is used to ask for justifications: 

(WHY <argument>) 

where the argument is optional. 

When no argument is given, the first description of the previous list of printed 

m is ^ ^ « «• »- «< 

d" “T ?“' 7 ' '° pr “ th » *>eriplion. wtah 
were antecedents of the description referred to by the <argument> The same 

conventions are used as those for a question. In other words, there will be a list of 

antecedents and indices are assigned so that one can refer to them later on. 

COMMUNICATING FRAMES 


At all times it is possible to introduce definitions for 
for that concept. 


new concepts in terms of a frame 


Also it might be useful to look at the definition of a certain frame. This 
the following construct: 

(GIVE-FRAME <frame-name>) 

where <frame-name> is the name of a frame. 


can be done 



Execution of this action will cause the definition of 
user to be printed. 


the frame, as it was supplied by the 


v,ummunkja 1 ION 


AN EXAMPLE 


2. AN EXAMPLE 

Sample.' tT/ follow?n e g!s a an e°7rad S of 0 a mmUniCati0n , langUage ° Per8teS ‘ S by studyi "g a " 

of the reasoner via an interore tr lL COrnmun,cat ' on with current implementation 
about music. In ‘erpreter of this communication language. The communication is 

YES f 

c IS (THE ROOT OF A HALF-STEP (WITH END-TONE C-SHARP)) 

end-tone Note alsota'tThet T by introduci "S lha slot-filler of the 

than one description matching this'll iSTpS^CielTSS^ " m ° re 

ri ti-Juii^^r:, 1 ;^ 'sm T s he -f ject 

about C-SHARP; dlrecllonallly of lhe descriptions, we can ask a similar question 
YES IS C ' Sharp (the efd-tone of a half-step.)? 

C-SHARP IS (THE END-TONE OF A HALF-STEP (WITH ROOT C)) 

obfecTsTndfccts existedalJeady Mh^del. *" ' hiS qUeSli ° n ’ beCaU$e a " releVanl 

Now a question about whole-steps. 

>> Is C (the root of a whole-step)? 

• Lu f 

c IS (THE ROOT OF A WHOLE-STEP (WITH END-TONE D)) 

Next a request that should result in a negative response: 

>> IS C D? 

NO, 

C IS (NOT D) 

whorT th.lTl^ * n r i " S L“' 1 p *“ in t ch0,d P'*le». Lei ut con.ider lhe one 

M lh * • nd ' , °"' * ° we » k «»«•«*» <•».««.* 
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» WHAT IS (tho passing-chord of a posslble-passlng-chord 

(with start-tone C) 

, TU , < w1th end-tone D))7 

(MTH siK ^POSSIBLE -PASSING-CHORD 
(WITH END-TONE D)) 

1. : G 

2. : C-SHARP 


In other words, G and C-SHARP are tones for a possible chord for 
now illustrate the justification capacity. ' 


going from C to D. We 


>> S (VHY) aSk f ° r 3 ^ ustification of the ,irst description: 

<T " E ^With^start-tone 2, POSSI8LE ' PASSING - CHORO 
(WITH END-TONE D)) 

IS G 1 

BECAUSE 

\- J! J| (THE R00T OF A FIFTH (WITH END-TONE D)) 

(IF G IS 

((THE ROOT OF A FIFTH 

(WITH END-TONE D)) 

(THE END-TONE OF A P0SSI8LE-PASSING-CH0RD. 

(WITH PASSING-CHORD G) 

(WITH START-TONE C)))) 

enH^rfn n° rd !i U is a P° ssib,e -P a ssing-chord because it is the root of a fifth with 

BECAUSE^ R00T ° F a f IETH < with end-tone D)) 

i G IS (TcT 0F A WH0LE - STEP (WITH END-TONE D) ) 

( , ( ™ E Sr A WH0LE - STEP (WITH END-TONE (r THE-FIFTH))) 

C «u THE R00T 0F A EIFTH (WITH END-TONE (= THE-FIFTH))))) 

where oTTh ° f depe " ds tw ° ,acts = C ^‘ be the roll of a whole-step 

G IS (IF C IS 

((THE ROOT OF A WHOLE-STEP (WITH END-TONE (- THF ftfthi y% 

BECAUSE (THE R0 ° T ° F A FIF ™ < WITH END-TONE (^THE-FIFTH))))) 

2- : G IS (IfVijT ° F A F0UR ™ (WITH e ND-T0NE C)) 

((THE ROOT OF A FOURTH 

nr ric 1 !!! e ND-T0NE (= THE-FOURTH))) 

(IF THE-FOURTH IS 

SO th / ( <™ F EOOE OE A FIFTH*^WITH^END-TONe"(= R THE-FIFTH)) ))^l j) ’ 

S. th. pr..,no, .1 th. conditional d.p.nd, „ tw . ^ , 
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whose end-tone is G and there is a conditional that says when you have a fourth, you 
get another conditional that will try to deduce another whole-step from this fourth. Let 
us investigate the justification for this fourth. We should see the following; the search 
for a half-step depending on the successful discovery of a whole-step. The search for 
this whole-step depending on the successful discovery of another whole-step. The 
search for this whole-step was caused by the find-fourth frame. 

>> (WHY) 

G IS (THE ROOT OF A FOURTH (WITH END-TONE C)) 

BECAUSE 

1. : B IS (THE ROOT OF A HALF-STEP (WITH END-TONE C)) 

2. ; G IS 

(IF B IS 

((THE ROOT OF A HALF-S.TEP (WITH END-TONE (= THE-FOURTH))) 

(THE ROOT OF A FOURTH (WITH END-TONE (= THE-FOURTH))))) 

This was the half-step. 

>> (WHY 2) 

G IS 

(IF B IS 

((THE ROOT OF A HALF-STEP (WITH END-TONE (= THE-FOURTH))) 

(THE ROOT OF A FOURTH (WITH END-TONE (= THE-FOURTH))))) 

BECAUSE 

1. : A IS (THE ROOT OF A WHOLE-STEP (WITH END-TONE B)) 

2. : G IS 

(IF A IS 

((THE ROOT OF A WHOLE-STEP (WITH END-TONE (= THE-SECOND-END-TONE))) 

(IF THE-SECOND-END-TONE IS 

((THE ROOT OF HALF-STEP (WITH END-TONE (= THE-FOURTH)) 

(THE ROOT OF A FOURTH (WITH END-TONE (= THE-FOURTH)))))))) 

This was the whole-step 


» (WHY 2) 

G IS 
(IF A IS 

((THE ROOT OF A WHOLE-STEP (WITH END-TONE (= THE-SECOND-END-TONE))) 
(IF THE-SECOND-END-TONE IS 

((THE ROOT OF HALF-STEP (WITH END-TONE (= THE-FOURTH)) 

(THE ROOT OF A FOURTH (WITH END-TONE (= THE-FOURTH)))))))) 

BECAUSE 

1. : G IS (THE ROOT OF A WHOLE-STEP (WITH END-TONE A)) 

2. : G IS (IF G IS 

((THE ROOT OF A WHOLE-STEP 


(WITH END-TONE (= THE-FIRST-END-TONE))) 

(IF THE-FIRST-END-TONE IS 
((THE RbOT OF A WHOEE-STEP 

(WITH END-TONE (= THE-SECOND-END-TONE))) 

(IF THE-SECOND-END-TONE IS 

((THE ROOT OF A HALF-STEP 

(WITH END-TONE (= THE-FOURTH))) 

(THE ROOT OF A FOURTH 

(WITH END-TONE (= THE-FOURTH))))))))) 

This was the other whole-step 
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» (WHY 2) 

G IS (IF G IS 

((THE ROOT OF A WHOLE-STEP 

(WITH END-TONE (= THE-FIRST-END-TONE))) 
(IF THE-FIRST-END-TONE IS 

((THE ROOT OF A WHOLE-STEP 


BECAUSE 
G IS (THE ROOT 


(WITH END-TONE (= THE-SECOND-END-TONE))) 
(IF THE-SECOND-END-TONE IS 
((THE ROOT OF A HALF-STEP 

(WITH END-TONE (= THE-FOURTH))) 

(THE ROOT OF A FOURTH 

(WITH END-TONE (= THE-FOURTH))))))))) 

OF A FIND-FOURTH) 


All this is justified by the fact that we are looking for a fourth. 


The uUirnate justification is the search for a passing-chord. So if we continue to ask for 
justifications the reasoner would eventually respond with* 

BECAUSE 

YOU ASKED ME 


We could ask many more questions and deduce other possible-passing-chord 
relationships. But these communications should give some idea about possible interactions 
with a reasoner. Other examples have of course been given in the introductory chapter 


DISCUSSION 


There is an extensive literature on question-answering systems (see eg. Lehnert,1978) and on 
exib e interaction with Knowledge-based expert-systems (see e.g. Davis,1977). 


Although the expressions used in the description language look somewhat like natural language the 
lump to natural language proper is still very large. In fact we believe lhat an adequate 
commnumcahon module has to be a reasoner itself. In Steels(1978> we make some specific 
proposals to go about doing this. In that paper we propose to view a grammar as a body of 
concepts and their definitions that is consulted by a reasoner lo perform linguistic tasks like parsing 
and production. We are currently working on such a 'frame-based' conceptual grammar. 
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SUMMARY AND CONCLUSIONS 


N 


8. SUMMARY AND CONCLUSIONS 


We have tried to explain how the human mind solves problems by reducing this question 

o a more general one: how is it possible for a physical system, i.e. a system constrained 
in time and space, to solve problems. 


The results obtained from working on this more general problem are threefold: First of 
a I we have been able to formulate a set of principles that every physical reasoning 
system must embody and we have given a rational justification for each of these 

tT f C '£ eS ' [’ at ! onal Justification is in the form of a functional argument that indicates 

at the principle is necessary if one wants to explain how a physical system is able to 
reason. 


Second we have constructed a detailed model of a reasoning system which consists of a 
ramework of concepts, systems and behaviors that specify in detail but still on a 
sufficiently abstract, i.e. implementation independent level, what a reasoning system might 
look like. One of the major parts of this framework is a description language that can be 
used to represent knowledge in a form suitable for explaining how reasoning works. 

FinaHy we have constructed a concrete system that is based on the theoretical 
framework developed here and that has the capacity to perform certain types of 

wnuWHo,'J he ,K de,a ' IS ° ,L hlS concrete s y s,em were n °‘ discussed at all because that 
would double the size of this document and is only of interest and understandable to the 

wifh'this sv'stem^ ' nStead We extracted a lar 8 e set of examples from actual interactions 

There are numerous topics that need to be investigated further. Here are some of them, 
(ii) REFINEMENTS OF THE REASONER 

There are a number of obvious inadequacies that need to be taken care of For 
example it ls well known that natural reasoning makes use of so-called default 

1 074 W ^' Ch ar ! predlcations which are usually but not always true.fMinsky, 

1374) We have designed and implemented a particular sort of truth maintenance system 

(similar to the one proposed in Doyle,1977) that is able to perform non-monotic 
reasoning as required to deal with defaults. 

It is also well known that in order to reason adequately over changing worlds or belief 
structures it is necessary to have some sort of context-mechanism that partitions the 
model in several related sub-models. (See the discussion of the frame-problem in 
McCarthy and Hayes( 1968) and specific context-mechanisms in Rulifson, et.al (1973), 
McDermott and Sussman < 1974), or Fikes and Hendrix (1978)). We have been working on 
such a mechanism in the context of the present reasoner. Reports on our version of 
truth-maintenance and context handling will appear soon. 

There are many other small points, that need further investigation. For example it might 
be of interest to specify the cardinality of non-projective aspects. We should add some 
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primitive frames for doing arithmetic,etc. 

(ii) CONCEPTUAL ANALYSIS. 

corv'!>nh l , hin i thM nee , dS „ t0 be done is a large scale investigation into problems of 
conceptualization, eventually leading to a set of principles of conceptual analysis 

Fortunately there has already been a lot of work in this area both by philosophers fsee 

^g. eichenbach (1947), Carnap (1965) , and many others) and Al-researchers (see ee 
Martin (1978), Schank (1975), Hayes (1978), Wilks (1978),etc.). 8 ‘ 

Conceptual analysis is here interpreted in a broad sense. The study of problem solving 
concepts .s also part of conceptual analysis. prooiem solving 

(iii) OTHER TYPES OF REASONING. 

new'Xr'e^nwtn^rfool 10 be . d ° ne . is , ^ °! her RP es °< reasoning and see whether 
are e P resen tational tools and special mechanisms are needed. Some promising areas 

JlL Reasoning about knowledge currently under investigation by a number of 
r esear chers , such as McCarthy (1 978), Moore (1979), ao. 

at entio e n aS r 0 :: g nS anal ° ey ’ 8 dornai " WWch is a,Sp one of the areas which ba * had a lot of 

ao Although S’ ft 66 °,° re a , nd NeWe " <1973) - Brovw <! 976), Winston (1978), 

tr> etart • 8 »■ ( mechanisms of explicit control of reasoning might be a good first base 

to start investigating reasoning by analogy, it might be necessary to have special mapping 
mechanisms that project one frame onto another one naapp.ng 

terms of 8 a e viE 0 WFn aT™" 8 , S ! ee ' SU 9?8) we "^e already concrete proposals in 
Newell (197-5 / ? P T a ( ^ Ch ' S essentia "Y a restricted form of the Moore and 
exM C n'll / :°P era ‘ or m °rder to deal with higher order reasoning. We do not 
(ivl Pia M ' n mechanizm 8 ^is proposal but it would require another extension. 

... auslb ® reasoning. It should be further investigated whether probability or 

rsr ,o ,he “ z 

etc. 

(iii) MEMORY. 

!‘ ‘LHmni! 31 , 6 ‘,° k 8a , in en0rmous| y in e,,ic 'ency by storing and re-invoking (partial) models ' 
n addition to the frames on which they are based. For example, in the music domain we 

“' d , st ° re , a model that contains basic objects and relations such as the tone structure 
with half-step and whole-step relations. Each time something needs to be done in the 

["o'b C e Tad!’ S h m f ° del C0U ' d a "‘ as a first basis and ini >ial instantiations would not have 
to be made each time anew. This raises the problem of how to invoke these partial 

models. Some recent work by Minsky (1979) on the so-called K-line theory contains 
ideas on how to proceed developing this area. y 

(iv) LEARNING. 

Then there is the learning problem. We would like to study abstraction processes that 
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would allow transfer of knowledge from a model to a frame. We expect such a study to 

implieT^lso tharone H 6 8C . COmoda . tion "! echanisms sketche d in Piagett 1 975). But learning 
i^ not nil?, !w ‘ ?u ? ev / ops f tlcs wh0 ca " ^ject 9 new piece of information when it 
non-monoton^ty), ek d ° maln - know,ed ^ '• -vised during reasoning (which implies 

(V) COMMUNICATION. 

Also we need to study more elaborate communication mechanisms so-that it is possible to 
transit the results obtained by the exploration of a model of a problem situation and 
8 J e . ex P |oratl °" 'tself can be guided by conversation with another intelligence The 
act that we propose to use the reasoning system itself as a foundation for mechanizing 
linguistic processing is an interesting idea in itself that should lead to more robust and 
more complex natural language systems than the ones presently in operahoa 

(VI) IMPLEMENTATION 

b J working on new implementations of the reasoner. The present version 

licn-J 1 ! Maclls P an d has been implemented on the MIT-AI Lab PDP-10. A 
p-machine implementation was completed in the summer of 1979. 
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